更多“树是一个无圈并且连通的无向图。”相关的问题
第1题
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。()
点击查看答案
第2题
一个具有20个顶点的无向连通图,其生成树有________条边。
点击查看答案
第3题
图T=(V,E), p=n, q=m,则下列关于树的说法正确的是()。
A.T无圈,且m=n-1;
B.T无圈,但每增加一条新边即得唯一一个圈;
C.T连通,但每丢掉一条边就不连通;
D.T中任意两点有唯一链相连。
点击查看答案
第4题
设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
点击查看答案
第5题
关于树的概念,以下叙述()正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树
点击查看答案
第6题
连通分量指的是()
A.无向图中的极小连通子图
B.无向图中的极大连通子图
C.有向图中的极小连通子图
D.有向图中的极大连通子图
点击查看答案
第7题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
点击查看答案
第9题
某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
点击查看答案
第10题
任何一个无向连通网的最小生成树()。
A.不一定存在
B.只有1棵
C.至少有1棵
D.一定存在多棵
点击查看答案