离散数学习题集 第五章 图与子图.pdf

离微熬学习题集

第五章图与子图

2、设G(p3q)是简单二分图

求证:q«2?/4o

=p-m

证明:设G(p“)=G(匕匕|=忆=

贝必m・(p—m)

2

=pm-m

文档评论(0)

1亿VIP精品文档

相关文档