离散数学PPT课件10着色与对偶图(ppt文档)

- 10 着色与对偶图 - 着色问题起源于对地图着色, 使得相邻国家用不同颜色,需要多少种不同的颜色?一百多年前,英国数学家格色里(Guthrie)提出了“四色猜想”, 这