某有向强连通图有n个顶点，则其边数不小于(26)。A．n-1B．nC．n(n-1)D．n2

题目

某有向强连通图有n个顶点，则其边数不小于(26)。

A．n-1

B．n

C．n(n-1)

D．n2

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

2.具有n个顶点的有向图至少应有 弧才能确保是一个强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

3.6、一个有n个顶点的有向图（n>1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

4.如果n（n＞2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

更多“某有向强连通图有n个顶点,则其边数不小于(26)。A.n－1B.nC.n(n－1)D.n2 ”相关问题

  • 第1题：

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


    错误

  • 第2题：

    8、对于一个有n个顶点的图，若是连通无向图，其边的个数至少为（）；若是强连通有向图，其边的个数至少为（）

    A．n-1，n

    B．n-1, n(n-1)

    C．n, n

    D．n, n(n-1)


    A 对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。

  • 第3题：

    2、具有n个顶点的有向图至少应有 弧才能确保是一个强连通图。

    A．n-1

    B．n

    C．n(n-1)

    D．n(n-1)/2


    n

  • 第4题：

    6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。

    A．n-1

    B．n

    C．n(n-1)

    D．n(n-1)/2


    B

  • 第5题：

    设某有向图有n个顶点，则改有向图对应的邻接表中有（）个表头结点

    A．n-1

    B．n

    C．n=1

    D．2*n-1


    B

相关内容