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

题目内容 (请给出正确答案)
n个顶点的有向完全图中含有向边的数目最多为()。

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)


参考答案

更多 “ n个顶点的有向完全图中含有向边的数目最多为()。 A、n-1B、nC、n(n-1)/2D、n(n-1) ” 相关考题
考题 ●n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) A.n-1B.nC.n(n-1)/2D.n(n-1)

考题 含n个顶点的无向连通图中最多含有____条边.

考题 n个顶点的有向完全图中含有向边的数目最多为(23)。A.n-1B.nC.n(n-1)/2D.n(n-1)

考题 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个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()。A.图中顶点i的入度B.图中顶点i的出度C.图中边的数目D.图中强连通分量的数目

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

考题 【填空题】n的顶点的有向完全图含有()条边。