首页学历类考试大学计算机科学
(单选题)

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

An×(n-1)/2

Bn×(n-1)

Cn×(n+1)/2

Dn2

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

    答案解析

快考试在线搜题