判断题

连通图一定有支撑树。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图。()

    单选题查看答案

  • 连通图G有n个点,其部分树是T,则有()

    单选题查看答案

  • 一个连通图中的最小支撑树,其连线的总长度()

    单选题查看答案

  • 从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()

    单选题查看答案

  • 连通图G的部分树是取图G的点和G的所有边组成的树。

    判断题查看答案

  • 无孤立点的图一定是连通图。

    判断题查看答案

  • 从赋权连通图中生成最小树,以下叙述()不正确。

    多选题查看答案

  • 图可形象地称为“树”的条件,一是连通,二是()。

    填空题查看答案

  • 一个有8个点的连通图至少有()条边。

    单选题查看答案