http://i.imgur.com/vPrj3bj.jpg
想问这题画红线的地方
问题1.
题目不是说安排13个不同考试在十三天内在连续天中,两个考试不能给相同的instructor
。
而为什么是说在问两个考试给不同的instructor 对应两点有边相连,而且是问存在HP
不太理解
2.
13个考试至多出现7个是由A处理,所以6个考试不由A.
为什么这些考试会跟v相连?,deg(v)>=6但是它不是不能超过7。应该deg(v)只能6或7吧?
谢谢大大

1.每个点都是一个考试，而边的实际意义就是这两个考试可以排在邻近两天考(不同教授)用这种方式把图画完如果有一条HP代表这条长度12的路径排程是不会有教授连续两天监考2.这是HP的充要条件

了解，谢谢大大