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