圖與網絡 - 建模練習1

圖與網絡 - 建模 有甲、乙、丙、丁、戊、己6名運動員報名參加A，B，C，D，E，F6個項目的比賽。表1中打※的是各運動員報名參加的比賽項目。問：6個項目比賽順序如何安排，做到每名運動員不連續參加兩項比賽？ - A B C D E F 甲 ※ ※ 乙 ※ ※ ※ 丙 ※ ※ 丁 ※ ※ 戊 ※ ※ 己 ※ ※ 比賽項目用節點表示。 每名運動員不連續參加兩項比賽 - > 如果兩個項目有同一個運動員報

>>阅读原文<<