n个顶点的有向图,最少有()条边;最多有()条边。

题目
n个顶点的有向图,最少有()条边;最多有()条边。

相似考题

1.n个顶点的无向图,最少有()条边,最多有()条边。

2.具有n个顶点的有向图最多有（)条边A．n+nB．n(n-1)C．nD．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.【Ex-7-1-10】在下列有关图的说法中正确的是（）。 A．在图结构中，顶点可以没有任何前驱和后继。 B．具有 n 个顶点的无向图最多有 n（n-1)条边，最少有 n-1 条边。 C．在无向图中，边的条数是结点度数之和。 D．在有向图中，各顶点的入度之和等于各顶点的出度之和。

参考答案和解析
参考答案： 0、n(n-1)
更多“n个顶点的有向图,最少有()条边;最多有()条边。 ”相关问题

  • 第1题：

    N个顶点的有向连通图，至少有（）条边，至多有（）条边。

    A．N，N*(N-1)

    B．N-1，N*(N-1)/2

    C．N-1，N*(N-1)

    D．N，N*(N-1)/2


    n-1

  • 第2题：

    有n （n≥1) 个顶点的无向图最少有n-1条边。


    B

  • 第3题：

    在有n个顶点的连通图中，其边数是多少？

    A．最多有n-1条。

    B．至少有n-1条。

    C．最多有n条。

    D．至少有n条。


    B

  • 第4题：

    具有n个顶点的无向连通图，至少有n-1条边。


    n-1

  • 第5题：

    在有n个顶点的连通图中，其边数（）。

    A．最多有n-1条

    B．至少有n-1条

    C．最多有n条

    D．至少有n条


    B

相关内容