首页
一个有n个顶点的无向图,包含4个连通分量,则它至少有()条边。
未来题库
→
百科
一个有n个顶点的无向图,包含4个连通分量,则它至少有()条边。
A.n-4
B.n-3
C.n-2
D.n-1
正确答案:n-4
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软件中,转换顶点工具可以将普通的角点转换为()。