图论:证明树是二分图

发布网友发布时间：2022-04-12 08:51

共3个回答

热心网友时间：2022-04-12 10:20

树的奇数层节点组成集合a，偶数层节点组成集合b，则所有的边都跨越这两个集合。所以树是二分图

热心网友时间：2022-04-12 11:38

证明：
无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。
而树中无回路，故树是二分图

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com