设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
A. G′为G的子图
B. G′为G的连通分量
C. G′为G的极小连通子图且V=V′
D. G′是G的一个无环子图
查看答案
相关试题
换一换
设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
A.G′为G的子图 B.G′为G的连通分量 C.G′为G的极小连通子图且V=V′ D.G′是G的一个无环子图
答案
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。
A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量
答案
设G为无向图，若G的生成子图是一棵树，则该树为G的生成树
答案
设无向图G=（V,E）和G&39;=（V&39;,E&39;），如果G&39;是G的生成树，则下面的说法中错误的是（）
A.G为G的子图 B.G为G的连通分量 C.G为G的极小连通子图且V=V D.G是G的一个无环子图
答案
若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()
A.正确 B.错误
答案
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()
A.G′为G的连通分量 B.G′为G的无环子图 C.G′为G的子图 D.G′为G的极小连通子图且V′=V
答案
设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。
A.n-1 B.n C.2n-1 D.2n
答案
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A.n B.n-1 C.2n D.2n-1
答案
设图G是一棵树，则G的支撑树有（ ）个.
答案
设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( )
答案
热门试题
设G为有n个结点的无向完全图，则G的边数为
设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。
设无向图G中顶点数为n，图G最多（ ）有条边。
设无向图G的顶点数为n，图G最少有（）边
有向图和无向图都有生成树。()
图G为（n,m）图，G的生成树TG必有n个结点（）
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______
如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（）
中国大学MOOC: 如果无向完全图G中有78条边，则G的生成树有_______ 条边。（填写半角阿拉伯数字如1234567890，不要添加空格等其它字符）
设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点
若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ）
某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。
图结构中，对于无向图的生成树正确的是（）
任何无向图都存在生成树。()
任何无向图都存在生成树。（ ）
关于无向图的生成树说法正确的是（）
设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。
一个无向图的生成树是图的极小连通子图。( )
设G是一个含有6个顶点的无向图，该图至多有条边
无向图G连通
使用微信扫一扫登录
