染色问题

计数

给图形各部分涂色,满足相邻不同色的条件计数

💡

染色问题

给地图或图形的各个部分涂上颜色,要求相邻部分不能同色

📐

染色策略

按相邻关系从多到少的顺序依次涂色,用最少的颜色满足条件

🔢

相邻不同色

有公共边或公共顶点的两个区域不能涂同一种颜色