边的染色 ■边染色 ●函数ec:E→{1，，，值域代表种色 ■正常边染色 ·相邻的边的色都不同 V2 2 V3 V3 V4 6 6 V6 V8 3 V10 V10 (a) (b) (c) 2023/5/15
n k边染色 l 函数ec : E à {1, …, k}，值域代表k种色 n 正常k边染色 l 相邻的边的色都不同 2023/5/15 11 边的染色
边的染色 ■边色可染 ·存在正常边染色 2 2 V2 V3 2 V2 2 V2 Vs Vs 6 V6 4 3 3 10 (a) (b) (c) 2023/5/15 2
n k边色可染 l 存在正常k边染色 2023/5/15 12 边的染色
边的染色 ■边色可染 ·存在正常边染色 ■边色数 ·使G是边色可染的最小k值.记作(G V2 2 V3 V4 4 V6 6 V6 V8 3 V10 (a) (b) (c) 2023/5/15 13
n k边色可染 l 存在正常k边染色 n 边色数 l 使G是k边色可染的最小k值，记作χ’(G) 2023/5/15 13 边的染色
边的染色 ■边数为m的图的边色数的上界是多少？下界是多少？ 2023/5/15 14
n 边数为m的图的边色数的上界是多少？下界是多少？ 2023/5/15 14 边的染色
边的染色 ■边数为m的图的边色数的上界是多少？下界是多少？ ■完全图K的边色数是多少？ 随堂小测 e6 e3 e) V2 es V4 e5. V3 2023/5/15
n 边数为m的图的边色数的上界是多少？下界是多少？ n 完全图Kn的边色数是多少？ 2023/5/15 15 边的染色 v1 v2 v3 v4 e1 e2 e3 e4 e5 e6