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

题目

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

A．n-1条的向边

B．n条有向边

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

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

相似考题

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

2.n个顶点的有向图为强连通图时，至少含有________。A．n-1条弧B．n条弧C．n(n-1)/2条弧D．n(n-1)条弧

3.N个顶点的有向连通图，至少有（）条边，至多有（）条边。A．N，N*(N-1)B．N-1，N*(N-1)/2C．N-1，N*(N-1)D．N，N*(N-1)/2

4.具有n(n＞0)个顶点的无向图最多含有(37)条边。A．n(n-1)B．n(n+1)C．n(n-1)D．n(n+1)

参考答案和解析
正确答案：B
解析：n个顶点的强连通图中边最少的情况是，从一个顶点开始顺序连接各点，最后回到该点，它们整体上恰好构成一个圆环。此时有n条有向边。
更多“n个顶点的强连通图中至少含有(14)。A.n－1条的向边B.n条有向边C.n(n－1)／2条有向边D.n(n－1)条有向边 ”相关问题

  • 第1题：

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

    A．n-1 条有向边

    B．n条有向边

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

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


    B

  • 第2题：

    11、n个顶点的有向图为强连通图时，至少含有________。

    A．n-1条弧

    B．n条弧

    C．n(n-1)/2条弧

    D．n(n-1)条弧


    要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。

  • 第3题：

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

    A．n-1，n

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

    C．n, n

    D．n, n(n-1)


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

  • 第4题：

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

    A．n-1

    B．n

    C．n(n-1)

    D．n(n-1)/2


    B

  • 第5题：

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

    A．n-1

    B．n

    C．n(n-1)

    D．n(n-1)/2


    B

相关内容