首页
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
未来题库
→
百科
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A.n
B.n-1
C.2n
D.2n-1
正确答案:B
Tags:
无向
顶点
树上
猜你喜欢
1.
无向图G是棵树,边数为12,则G的结点数是().
2.
无向图G是树当且仅当无向图G是连通图.
3.
无向图G是棵树,结点数为10,则G的边数是().
4.
设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.()
5.
若无向图G的边数比结点数少1,则G是树.
6.
n阶无向完全图Kn的边数是().
7.
n阶无向完全图Kn每个结点的度数是().
8.
在我国古代传说中,“构木为巢,以避群害”“昼拾橡栗,夜栖树上”的祖先是“()”。
9.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
10.
在AE软件中,转换顶点工具可以将普通的角点转换为()。