首页学历类考试大学计算机科学
(填空题)

一个连通图的生成树是该图的()连通子图。若这个连通图有n个顶点,则它的生成树有()条边。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

    一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。

    答案解析

  • (填空题)

    一个连通图的()是一个极小连通子图。

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

    若连通网络上各边的权值均不相同,则该图的最小生成树有()棵。

    答案解析

  • (单选题)

    任何一个无向连通图的最小生成树()

    答案解析

快考试在线搜题