首页
若无向图G中有7个顶点,要保证图G在任何情况下都是连通的,需要的边数最少是()
未来题库
→
百科
若无向图G中有7个顶点,要保证图G在任何情况下都是连通的,需要的边数最少是()
A.6
B.16
C.21
D.15
正确答案:A
Tags:
无向
连通
顶点
猜你喜欢
1.
设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.
2.
设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.()
3.
设G是一个有6个结点13条边的连通图,则G为平面图.
4.
设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树.
5.
若无向图G的边数比结点数少1,则G是树.
6.
n阶无向完全图Kn的边数是().
7.
n阶无向完全图Kn每个结点的度数是().
8.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
9.
在AE软件中,转换顶点工具可以将普通的角点转换为()。