设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

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

A.56

B.28

C.14

D.112

点击查看答案

第3题

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

A.5

B.6

C.7

D.8

点击查看答案

第4题

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

A.8

B.7

C.6

D.5

点击查看答案

第5题

用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为

A.9

B.8

C.6

D.5

点击查看答案

第6题

已知含6个顶点(v₀，v₁，v₂，v₃，v₄，v₅)的无向图的邻接矩阵如图所示，则从顶点v₀出发进行深度优先遍历可能得到的顶点访问序列为

A.(v₀，v₁，v₅，v2，v₃，v₄)

B.(v₀，v₁，v₄，v₅，v₂，v₃)

C.(v₀，v₁，v₂，v₅，v₄，v₃)

D.(v₀，v₁，v₂，v₃，v₄，v₅)

点击查看答案

第7题

n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()

n个结点的有向图，若它有n（n-1)条边，则它一定是连通图。（)

A.正确

B.错误

点击查看答案

第8题

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

A.14

B. 28

C. 56

D. 112

点击查看答案

第9题

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

A.56

B.28

C.14

D.112

点击查看答案

第10题

n个结点的完全有向图含有边的数目()。

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

点击查看答案

第11题

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

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

A.n

B.e

C.2n

D.2e

点击查看答案