更多“连通图G的支撑树是取图G的点和G的所有边组成的树。”相关的问题
第1题
图G有支撑树的充分必要条件是图G是连通的。
点击查看答案
第2题
下面那种说法不正确______。
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
点击查看答案
第3题
图G有支撑树的充分必要条件是图G是 的。
点击查看答案
第4题
对于一个连通图G,任意选定一个树T,在G的任何两个节点之间,总有由T的树支组成的唯一路径。
点击查看答案
第5题
如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。
点击查看答案
第6题
设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
点击查看答案
第7题
设图T=[ V’,E’]是图G=(V,E)的子图,如果T是一个树,则称T是G的一个支撑树。
点击查看答案
第8题
若G是n阶连通图,T是G的一个支撑树,则下述陈述中错误的是()。
A.T是无圈图
B.T是连通图
C.T是唯一的
D.T有n-1条边
点击查看答案
第9题
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成树
D.T是G的一棵最小生成树
点击查看答案