itgle.com

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

题目
n个顶点的有向完全图中含有向边的数目最多为()。

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

相似考题

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

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

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

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

更多“n个顶点的有向完全图中含有向边的数目最多为()。 ”相关问题

  • 第1题：

    ●在具有n(n>0)个顶点的简单无向图中，最多含有(43)条边。


    正确答案：C

  • 第2题：

    若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）。

    A．图中顶点i的入度

    B．图中顶点i的出度

    C．图中边的数目

    D．图中强连通分量的数目


    n × n

  • 第3题：

    【填空题】n的顶点的有向完全图含有（）条边。


    n(n-1)

  • 第4题：

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

    A．n-1条有向边

    B．n条有向边

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

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


    正确答案：B

  • 第5题：

    n个顶点的强连通图中至少含有（）。

    A．n-1 条有向边

    B．n条有向边

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

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


    B

相关内容