二部图的判定 。C6是否是二部图？ 。二种颜色对顶点着色，相邻顶点赋以不同颜色 二部图？
二部图的判定 C6是否是二部图？ 二种颜色对顶点着色，相邻顶点赋以不同颜色 二部图？
子图 ●设G=<V,E>,G'=<V',E>,如果V'sV,E'E,则称G 是G的子图。 ·如果V'cV,或者E'cE,则称为真子图。 ·诱导（导出）子图：可以由顶点集的子集，或者由 边集的子集导出一个子图
子图 设G=<V,E>, G’=<V’,E’>, 如果V’⊆V, E’⊆E, 则称G’ 是G的子图。 如果V’⊂V, 或者E’ ⊂E, 则称为真子图。 诱导(导出)子图：可以由顶点集的子集，或者由 边集的子集导出一个子图