求教图论高手：完全二分图是树的条件？
答案:3 悬赏:80 手机版
解决时间 2021-01-31 04:49
- 提问者网友：兔牙战士
- 2021-01-31 01:53
求教图论高手：完全二分图是树的条件？
最佳答案
- 五星知识达人网友：毛毛
- 2021-01-31 03:31
证明：
无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数.
而树中无回路,故树是二分图
无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数.
而树中无回路,故树是二分图
全部回答
- 1楼网友：廢物販賣機
- 2021-01-31 04:21
当然，必要条件！
再看看别人怎么说的。
- 2楼网友：刀戟声无边
- 2021-01-31 03:48
完全二分图是指把顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。要使得完全二分图是树，只要其中某一个集合只有1个顶点就可以了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯