下载APP

【单选题】

n 阶无向完全图（ Kn ）边连通度为（）

A.

0

B.

1

C.

n

D.

n-1

题目标签：边连通度连通度完全图

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】证明在 n 个顶点的无向完全图中,边的条数为 n(n - 1)/2 。

查看完整题目与答案

【单选题】设G为有n个结点的无向完全图,则G的边数为

A.

n(n-1)

B.

n(n+1)

C.

n(n-1)/2

D.

(n-1)/2

查看完整题目与答案

【简答题】n 阶有向完全图 K n , 边数 m= 。

查看完整题目与答案

【简答题】具有4个顶点的无向完全图有__条边。

查看完整题目与答案

【单选题】一个具有n个顶点的无向完全图的边数为( )

A.

n(n+1)/2

B.

n(n-1)/2

C.

n(n-1)

D.

n(n+1)

查看完整题目与答案

【简答题】在含有 n 个顶点的无向完全图中,其边数为( )。

查看完整题目与答案

【单选题】设G是五个顶点的标号完全图（即给G的每个顶点标号），则G的不同的生成树（注意“不同”是指标号不同，不是不同构）的个数等于（）.

A.

625

B.

5

C.

25

D.

125

查看完整题目与答案

【简答题】下图的边连通度是【图片】

查看完整题目与答案

【简答题】Kn是n个结点的完全图，则K10有_条边，每个结点的度数为_。

查看完整题目与答案

【简答题】在什么条件下有向完全图为欧拉图?

查看完整题目与答案