平面图和色定理.pptVIP

a b c d f g h x k y a 1 b 1 c 1 2 d f 3 1 h x 3 1 k g 2 2 y 问题：一个平面图的面数是否会随着这个平 面图的不同嵌入而改变？ 证明：对面数 进行归纳证明。由于 是连通的平面图，所以当 时， 是树，因此 。故 假设对于一切面数少于