单选题

具有n个顶点的有向图最多有()条边。

AN

Bn(n-1)

Cn(n+1)

Dn2

正确答案

来源:www.examk.com

答案解析

相似试题
  • 一个具有n个顶点的有向图最多有()条边。

    单选题查看答案

  • 具有n个顶点的有向无环图最多有多少条边?

    简答题查看答案

  • n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

    填空题查看答案

  • 在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。

    填空题查看答案

  • 在一个具有n个顶点的无向完全图中,包含有()条边,在一个具有n个顶点的有向完全图中,包含有()条边。

    填空题查看答案

  • 在一个具有n个顶点的有向完全图中,包含有()条边。

    填空题查看答案

  • 在一个具有n个顶点的有向完全图中包含有()条边

    单选题查看答案

  • 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链接的表头指针向量大小至少为()

    单选题查看答案

  • 对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。

    填空题查看答案