首页
无向图G是树当且仅当无向图G是连通图.
未来题库
→
百科
无向图G是树当且仅当无向图G是连通图.
A.正确
B.错误
正确答案：B
Tags:
无向
连通
猜你喜欢
1.
无向图G是棵树，结点数为10，则G的边数是（）.
2.
设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.
3.
设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|.（）
4.
设G是一个有6个结点13条边的连通图，则G为平面图.
5.
设G是有10个结点，边数为20的连通图，则可从G中删去（）条边后使之变成树.
6.
若无向图G的边数比结点数少1，则G是树.
7.
n阶无向完全图Kn的边数是（）.
8.
n阶无向完全图Kn每个结点的度数是（）.
9.
设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。