网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
在有n个顶点的无向完全图中,有()条边。

A、n×(n-1)/2

B、n×(n-1)

C、n×(n+1)

D、n2


参考答案

更多 “ 在有n个顶点的无向完全图中,有()条边。 A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2 ” 相关考题
考题 含n个顶点的无向连通图中最多含有____条边.

考题 有n个顶点的有向完全图中,有()条边。 A、n×(n-1)/2B、n×(n-1)C、n×(n+1)D、n2

考题 n个顶点的强连通图中至少含有(14)。A.n-1条的向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边

考题 ●在具有n(n0)个顶点的简单无向图中,最多含有(43)条边。

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

考题 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.n B.n+l C.n-l D.n/2

考题 【Ex-7-1-10】在下列有关图的说法中正确的是()。 A.在图结构中,顶点可以没有任何前驱和后继。 B.具有 n 个顶点的无向图最多有 n(n-1)条边,最少有 n-1 条边。 C.在无向图中,边的条数是结点度数之和。 D.在有向图中,各顶点的入度之和等于各顶点的出度之和。

考题 n个顶点的强连通图中至少含有()。A.n-1 条有向边B.n条有向边C.n(n-1)/2条有向D.n(n-1)条有向边

考题 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。A.7B.21C.42D.49