第六章 特殊的图 6.1 二部图

6.1 二部图 本节大多都是概念的引入，我就用我自己的话去记录了。 二部图（偶图）：我们将图里的点分为两个集合 V 1 V_1 V1​, V 2 V_2 V2​后，每一条边的端点分别属于 V 1 V_1 V1​, V 2 V_2 V2​。我们将二部图记做 G G G = < V 1 V_1 V1​, V 2 V_2 V2​, E E E>。其中 V 1 V_1 V1​, V 2 V_2 V2​称为

>>阅读原文<<