离散数学欧拉图与哈密顿图

- 二部图 - 从本节起将讨论一些特殊的图,首先讨论二部图。定义8.4―1若无向图G=〈V,E〉的顶点集合V可以划分成两个子集X和Y,使G中的每一条边e的一个端点在X中,另一个