图最少的着色法，用来有效的安排会议

问题：

一天中需要开很多会议，参加的学生中每人至少参加一场以上的会议，如何有效的安排会议时间，使每位同学都能参加自己想参加的会议？

 

解决办法：

图的最少着色法

 

将所有的会议当做一个图的顶点，如果同学想参加两场会议，则将两个顶点连接起来，这样用最少的颜色对所有的顶点着色，使任何相邻顶点的颜色不同。使用图的最少着色法。