填空题

无向图G中极大连通子图称为G的()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 有向图G中极大强连通子图称为G的()。

    填空题查看答案

  • 一棵无向连通图的生成树是其极大的连通子图

    判断题查看答案

  • 有向图的极大强连通子图称为()

    填空题查看答案

  • 在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

    填空题查看答案

  • 图的连通分量是无向图的极小连通子图。

    判断题查看答案

  • 一个无向连通图的生成树是图的极小的连通子图。

    判断题查看答案

  • 图G的生成树是该图的一个极小连通子图

    判断题查看答案

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

    判断题查看答案

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

    填空题查看答案