图论
图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些实体之间的某种特定关系，用点代表实体，用连接两点的线表示两个实体间具有的某种关系。
二分图：把每一条边的两端的点划分成两个集合，且集合内的点没有直接关联。它至少有两个顶点，没有奇环且其所有回路的长度均为偶数，任何无回路的的图均是二分图。判断方法：黑白染色。
- 所以经常把冲突关系连边，用来判断可行性。
图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些实体之间的某种特定关系，用点代表实体，用连接两点的线表示两个实体间具有的某种关系。
二分图：把每一条边的两端的点划分成两个集合，且集合内的点没有直接关联。它至少有两个顶点，没有奇环且其所有回路的长度均为偶数，任何无回路的的图均是二分图。判断方法：黑白染色。