如果结果不匹配，请 
更多“任何无向树都是二部图。 （)”相关的问题
第1题
本题给出二部图（bipartitegraph)的概念。设G=（V，E)是一类无向图，可以把它们的顶点划分为两个互
本题给出二部图(bipartitegraph)的概念。设G=(V，E)是一类无向图，可以把它们的顶点划分为两个互不相交的子集A和B=V-A，并且这两个子集具有下列性质：
点击查看答案
(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如，图8-34就是二部图。对V(G)的一个划分可能是A=(0，3，4，6)和B=(1，2，5，7).
(1)试编写一个算法，判断图G是否是二部图。如果图G是二部图，则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明：当用邻接表表示图G时，这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数，e是边数。
(2)证明：任何-棵树都是二部图
(3)证明：当且仅当图G不包含奇数条边的回路时.它是二部图。
第3题
以下关于图的说法中，正确的是（）
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中，各顶点度的和等于该图的总边数
第5题
任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在
任何一个无向连通图的最小生成树（）。
点击查看答案
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
第6题
以下叙述中，不正确的是：A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D
以下叙述中，不正确的是：
点击查看答案
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
第7题
任何一个无向连通图的最小生成树（8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
任何一个无向连通图的最小生成树(8)。
点击查看答案
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
第8题
设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。A.nB.n-1C.2nD.2n-1
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
点击查看答案
A.n
B.n-1
C.2n
D.2n-1
