因為沒相機拍用打字的
consider the problem of scheduling 13 examinatios in 13 days so that two examinations given by the same instructor are not scheduled on consecutive days . it is always possible to schedule the examinations if no instructor gives more than 7 examinations.
看不懂題目想問什麼??
解答上面寫因為一個教授最多可以處理7個examinatios，所以degree為6，這一點也看不太懂，謝謝
1 則留言:
1. 有13天要排13門課的考試, 其中同一位老師開授的課有規定不能連著兩天考, 如果今天假設每位老師都不開超過7門課, 題目想請你說明為什麼在這樣子的情況下我們一定可以順利的把這13個考試的時間表排出來
2. 因為G中的vertices有邊相鄰iff那兩門課是不同教授開的, 則在假設每位老師都不開超過7門課的情況下, G中的每個點最多會跟7個點(含自己)不相鄰, 所以都只少和13-7=6個點相鄰
張貼留言