离散数学(第二版)习题答案解析(3).pdf

离散数学(第二版)习题答案解析(3).pdf

第14章图的基本概念291

2.在〃阶A-正则图中,OwAWn-L当〃为奇数时,由握手定理的推论可知5只能取°~〃7

中的偶数;当,,为偶数时,人可以取。~几-1中的任何值•

在讨论储与鼠的非同构的正则生成子图时,除了注意以上的i寸论外,还应该注意,同一个

L可能产生多个非同构的正则生成子图.对于。来说,由于阶数〃为奇数,所以人只能取3个值:

0,2,4.时应的正则生成子图分别由图14.1中(a)、(b)、(c)所示

文档评论(0)

1亿VIP精品文档

相关文档