首页
连通图G是一棵树当且仅当G中()
未来题库
→
百科
连通图G是一棵树当且仅当G中()
A.所有边都不是割边
B.有些边是割边
C.图中存在一条欧拉路径
D.每条边都是割边
正确答案:A
Tags:
一棵树
连通
猜你喜欢
1.
请参见图示。要使192.168.1.0和10.0.0.0网络之间连通并且无需递归查找,需要使用下列哪两条命令。
2.
一般来说,同一种材料,孔隙率越小,连通孔隙越少,则下列描述中哪项是不正确的()
3.
对连通图进行深度优先遍历可以访问到该图中的所有顶点。()
4.
根据《建筑工程建筑面积计算规范》(GBT50353—2013),内部连通的高低联跨建筑物内的变形缝应()。
5.
在一棵树中,()没有前驱结点。
6.
无向图G是树当且仅当无向图G是连通图.
7.
设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.
8.
设G是一个有6个结点13条边的连通图,则G为平面图.
9.
设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树.
10.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。