2b2图的二分性 >若一个图中的项点可以分为两类,每一类 的顶点都没有边将它与同一类中的顶点相连 就称该图为二分图。若将这两类顶点分别用不 同的颜料着色,每一条边连接的两个顶点颜色 必然不同。所以二分图又称为二色图 图G=(V,E)的部分顶点和部分边构成的 图称为子图。G中一个由顶点和边交错组成的 咔有限序列Q Is-1SAZ2.b.2 图的二分性 ➢ 若一个图中的顶点可以分为两类，每一类 的顶点都没有边将它与同一类中的顶点相连， 就称该图为二分图。若将这两类顶点分别用不 同的颜料着色，每一条边连接的两个顶点颜色 必然不同。所以二分图又称为二色图。 ➢ 图G=（V,E）的部分顶点和部分边构成的 图称为子图。G中一个由顶点和边交错组成的 非空有限序列 Q = s s s l l l vi e j vi vi e j vi vi e j vi 0 1 1  −1  −1