第三章单元测试
  1. 若图G的每条边是割边, 则G是森林.( )

  2. A:对 B:错
    答案:对
  3. 若H是连通图G的子图, 则H的连通度不超过G的连通度.( )

  4. A:错 B:对
  5. 若图G没有偶圈, 则G的每个块或是2个顶点的完全图或是奇圈.( )

  6. A:错 B:对
  7. 设G是有n个顶点m条边的k -边连通图, 则下列一定成立的是( ).

  8. A: B: C: D:

  9. 图G的连通度、边连通度和最小度分别为( ).

  10. A:3, 3, 4 B:3, 4, 4 C:4, 4, 4 D:4, 3, 4

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(3) dxwkbang
返回
顶部