二分图

定义

二分图又称双分图、二部图、偶图，指顶点可以分成两个不相交的集$U$和$V$，$U$和$V$皆为独立集（即同一个集内的顶点没有共同边）的图。（摘自维基百科）