第三章单元测试
- 若图G的每条边是割边, 则G是森林.( )
- 若H是连通图G的子图, 则H的连通度不超过G的连通度.( )
- 若图G没有偶圈, 则G的每个块或是2个顶点的完全图或是奇圈.( )
- 设G是有n个顶点m条边的k -边连通图, 则下列一定成立的是( ).
图G的连通度、边连通度和最小度分别为( ).
A:对 B:错
答案:对
A:错 B:对
A:错 B:对
A: B: C: D:
A:3, 3, 4 B:3, 4, 4 C:4, 4, 4 D:4, 3, 4
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!