《离散数学》第五章习题参考答案.docx

第五章习题参考答案

基础习题

1(a)为多重图,平行边的重数分别为2和3。

(b)为多重图,平行边的重数分别为2和3。

(c)为线图,也为简单图。

(d)为线图,但不是简单图。

2图5-30的补图分别为

(b)

(c)(d)

3(b)为K5的子图、真子图、为由v1,v2,v3,

(c)为K5的子图、真子图、为由v1,v2,v3,

(d)为K5的子图、真子图、为由v1,v2,v3,

4G=(V,E)=(v1,

v

5

(2)

文档评论(0)

1亿VIP精品文档

相关文档