设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的结点数.