当前位置： 找题吧 >  数据结构 计算机科学技术
[判断题]

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

A . 正确

B . 错误

参考答案与解析：

相关试题

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

[判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

  • 查看答案

    • 任何一个无向连通图的最小生成树（）

    [单选题]任何一个无向连通图的最小生成树（）A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

  • 查看答案

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

    [单选题]任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

  • 查看答案

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

    [单选题]任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在

  • 查看答案

    • 树是一个（）的连通图。

    [填空题] 树是一个（）的连通图。

  • 查看答案

    • 如下所示是一个带权连通无向图,其最小生成树各边权的总和为

    [单选题]如下所示是一个带权连通无向图，其最小生成树各边权的总和为A．24B．25C．26D．27

  • 查看答案

    • 如下所示是一个带权连通无向图,其最小生成树各边权的总和为

    [单选题]如下所示是一个带权连通无向图，其最小生成树各边权的总和为A． 24B．25C．26D．27

  • 查看答案

    • 一个无圈的连通图称为（）。

    [填空题] 一个无圈的连通图称为（）。

  • 查看答案

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

    [单选题]设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。A．5B．6C．7D．8

  • 查看答案

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

    [单选题]设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A．7B．5C．8D．6

  • 查看答案

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