更多“图G有支撑树的充分必要条件是图G是 的。”相关的问题
第1题
图G有支撑树的充分必要条件是图G是连通的。
点击查看答案
第2题
设图T=[ V’,E’]是图G=(V,E)的子图,如果T是一个树,则称T是G的一个支撑树。
点击查看答案
第3题
如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。
点击查看答案
第4题
假设(G, W)为赋权图,那么G的最小支撑树可能不唯一。
点击查看答案
第5题
图G的所有支撑树中,最小支撑树的边的数量一定是最小的。
点击查看答案
第6题
一个无向图有生成树的充分必要条件是它是连通图。()
点击查看答案
第7题
若G是n阶连通图,T是G的一个支撑树,则下述陈述中错误的是()。
A.T是无圈图
B.T是连通图
C.T是唯一的
D.T有n-1条边
点击查看答案
第8题
下面那种说法不正确______。
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
点击查看答案
第9题
设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
点击查看答案