若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。
n-1,m-n+1
举一反三
内容
- 0
连通图G有n个点，其部分树是T，则有
- 1
智慧职教: 连通图G中有n个顶点， G的生成树是( )连通子图。
- 2
若T是图G的一个树,则G中关于T的基本割集论断正确的是
- 3
若G是n阶无向连通图，若G中有割点或桥，则G不是哈密尔顿图
- 4
若无向图G有生成树，则G必是连通图。（ ）