图论题 设G=(X,Y,E）是一个K正则二分图，则必有X，Y的模相等。
答案:2 悬赏:60 手机版
解决时间 2021-02-16 12:47
- 提问者网友：骑士
- 2021-02-15 18:11
在线等，急用，各位帮帮忙！
最佳答案
- 五星知识达人网友：平生事
- 2021-02-15 18:27
设|X|=n1，|Y|=n2. 假设 n1≠n2，不妨设 n1>n2，由于是K正则的，故由X点集引出的边有n1×k条，同时连向 Y 这个点集的边数亦为n1×k条（亦即由Y点集引出的边数为n1×k），由于是正则的二分图，故Y点集的每个点的度数为 n1×k/n2，而n1/n2>1，故Y中点的度数>k，这与G是一个k正则图矛盾，从而必有X，Y的模相等。
全部回答
- 1楼网友：几近狂妄
- 2021-02-15 19:36
可以私聊我~
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯