摘要：概念 对于一个图$G=（V,E）$，若能将其点集分为两个互不相交的两个子集$X、Y$， 使得$X∩Y=\phi$，且对于$G$的边集$V$，若其所有边的顶点全部一侧属于$X$， 一侧属于$Y$，则称图$G$为一个二分图。 定理 当且仅当无向图$G$的回路个数为偶数时，图$G$为一个二分图。 无回路的 阅读全文