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

具有4个顶点的无向完全图有()条边。

A20

B16

C12

D6

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。

    答案解析

  • (单选题)

    在一个具有n个顶点的无向图中,要连接全部顶点至少需要()条边。

    答案解析

  • (填空题)

    在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。

    答案解析

  • (单选题)

    具有6个顶点的无向图至少应用()条边才能确保是一个连通图。

    答案解析

  • (填空题)

    设G为具有N个顶点的无向连通图,则G至少有()条边。

    答案解析

  • (单选题)

    对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题