给定二部图G=,且p是一正整数,使得V<sub>1</sub>中每个结点至少有p条边与其关联,而V<sub>2</sub>中每个结点至

给定二部图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970247007404828.jpg' />,且p是一正整数,使得V<sub>1</sub>中每个结点至少有p条边与其关联,而V<sub>2</sub>中每个结点至多有p条边与其关联。证明:|V<sub>1</sub>|≤|V<sub>2</sub>|。

时间:2023-08-02 17:26:53

相似题目