离散数学(刘任任版)第5章答案

离散数学习题集第五章图与子图2、设G（p,q）是简单二分图求证：。)(mpmq则pmm222)2(4mppmpmVVGVVGpq2121,),,()(,证明：设，所以qp2/4因为0)2(m2pqp2/43、设G（p,q）是简单图,求证:q≤p(p-1)/2，在什么情况下,q=p(p-1)/2?证明：因是简单图。所以G中任意两颗点之间最多只有一条边。故。当G为完全图时，有q=p(p-1)/2。(,)pqG2/)1(2ppCqp4、试画出四个顶点的所有非同构的简单图.共有11个...