有8个结点的无向连通图最少有()条边

第1题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

第2题

有8个结点的无向连通图最少有条边（）

A.5

B.6

C.7

D.8

点击查看答案

第3题

有8个结点的有向完全图有()条边

A.14

B. 28

C. 56

D. 112

点击查看答案

第4题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第5题

含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。（)

A.正确

B.错误

点击查看答案

第6题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第7题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

第8题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

点击查看答案

第9题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

第10题

一个无圈的连通图就是（)

A、树

B、最小支撑树

C、支撑子图

D、有向图

点击查看答案

第11题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案