二部图又称双分图、二分图，偶图，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
图G=，如果V1∪V2=V，V1∩V2=Φ，对于每个(x，y)∈E，皆有x∈V1，y∈V2，或x∈V2，y∈V1，则称G为二部图 (或偶图)。
标签：二部
版权声明：文章由 问百书 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.wenbaishu.com/life/353481.html
二部图又称双分图、二分图，偶图，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
图G=，如果V1∪V2=V，V1∩V2=Φ，对于每个(x，y)∈E，皆有x∈V1，y∈V2，或x∈V2，y∈V1，则称G为二部图 (或偶图)。
标签：二部
