• 2021-04-14
    若T是图G的支撑树,则().
  • T中必不含圈

    内容

    • 0

      如果支撑树T*的权w(T*)是G的所有支撑树权中最小的,则称T*是G的最小树。

    • 1

      若T是图G的一个树,则G中关于T的基本割集论断正确的是

    • 2

      设图G是一棵树,则G的支撑树有()个.

    • 3

      若一个图G是树,则G必是连通的。

    • 4

      若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。