离散数学图论部分综合练习.pdfVIP

  • 4
  • 0
  • 约1.14万字
  • 约 8页
  • 2020-09-20 发布于天津
  • 举报
离散数学图论部分综合练习设图则下列结论成立的是图如图一所示以下说法正确的是是割边是边割集是边割集图一是边割集如图二所示以下说法正确的是是割点是点割集是点割集是点割集如图三所示以下说法正确的是是割边是边割集图二是边割集是边割集图三设有向图与如图四所示则下列结论成立的是图四是强连通的是强连通的是强连通的是强连通的设完全图有个结点条边当时中存在欧拉回路为奇数为偶数为奇数为偶数设是连通平面图有个结点条边个面则无向图存在欧拉通路当且仅当中所有结点的度数全为偶数中至多有两个奇数度结点连通且所有结点的度数全为

离散数学图论部分综合练习 1.设图 G=V, E ,则下列结论成立的是 ( ). A .deg(V)=2 E B .deg(V)= E a b C. deg(v ) 2 E D . deg(v) E v V v V

文档评论(0)

1亿VIP精品文档

相关文档