经典图染色

经典图染色（classical graph coloring），理学-数学-图论-经典图染色，图论的核心问题，其最早可以追溯到四色问题：在给一个地图染色时，是否只用4种颜色就可以保证具有公共边界的不同国家染不同的颜色。这里介绍几种常见的染色：边染色、顶点染色和全染色。