单选题

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

A7

B8

C9

D10

正确答案

来源:www.examk.com

答案解析

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

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。

    单选题查看答案

  • 在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

    填空题查看答案

  • 一个具有n个顶点k条边的无向图是一个森林(n>k),则该森林中必有()棵树。

    单选题查看答案

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

    单选题查看答案

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

    填空题查看答案

  • 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

    判断题查看答案