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

有8个结点的无向连通图最少有()条边。

A5

B6

C7

D8

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    有8个结点的无向图最多有()条边。

    答案解析

  • (单选题)

    设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    在具有6个结点的无向简单图中,当边数最少为()条时,才能确保该图一定的连通图。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    G是一个非连通无向图,共有28条边,则该图至少有()个顶点。

    答案解析

  • (单选题)

    有8个结点的有向完全图有()条边。

    答案解析

  • (填空题)

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

    答案解析

快考试在线搜题