参赛问题 ■每项比赛需要一整天时间，比赛总共至少需要多少天？ 比赛 员工 ①编程 小赵 ②算法 小赵、小钱 6 ③架构 小赵、小钱、小孙、小李、小周 V2 ④调参小钱、小孙 ⑤测试 小孙、小李 ⑥理论 小李、小周 V4 2023/5/15
n 每项比赛需要一整天时间，比赛总共至少需要多少天？ 2023/5/15 6 参赛问题
参赛问题 ■每项比赛需要一整天时间，比赛总共至少需要多少天？ 。对每个顶点染“色”，使存在冲突关系的顶点的色不同， 找色的数量最少的染色方案 比赛 员工 ①编程 小赵 ②算法 小赵、小钱 6 ③架构小赵、小钱、小孙、小李、小周 ④调参 小钱、小孙 Vs ⑤测试 小孙、小李 ⑥理论 小李、小周 V4 2023/5/15
n 每项比赛需要一整天时间，比赛总共至少需要多少天？ l 对每个顶点染“色”，使存在冲突关系的顶点的色不同， 找色的数量最少的染色方案 2023/5/15 7 参赛问题
本次课的主要内容 9.1边的染色 9.2顶点的染色 2023/5/15
9.1 边的染色 9.2 顶点的染色 2023/5/15 8 本次课的主要内容
本次课的主要内容 9.1边的染色 9.2顶点的染色 2023/5/15
9.1 边的染色 9.2 顶点的染色 2023/5/15 9 本次课的主要内容
边的染色 ■边染色 ●函数ec:E→{1，，，值域代表种色 V2 2 3 (a) 2023/5/15 10
n k边染色 l 函数ec : E à {1, …, k}，值域代表k种色 2023/5/15 10 边的染色