• 2022-06-04
    设T为n(n≥2)阶,m条边的无向连通图G的生成树,若T无弦,则G为()。
  • 无向树

    内容

    • 0

      设G=<V, E>是n阶m条边的无向图,若G是树,则G是连通的且任何边均为桥.

    • 1

      若n阶无向图G有n-1条边,则G是树。( )

    • 2

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

    • 3

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

    • 4

      T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]条边,这里n是G的结点数.