图着色
给图的每个顶点分配颜色，使每条边的两端颜色不同，并让使用的颜色总数尽可能少。
实例五边形 C₅
目标最小化 颜色数
必须满足
挑战这个纪录 ↗- 每个顶点恰有一种颜色
- 相邻顶点颜色不同
- 颜色标签可以重新编号
当前第一名真实答案可视化
3 色01234
当前第一名
3
颜色数
纪录保持者创始基准
解题方式纯人工
提交格式与技术细节需要编写程序或准备 JSON 证书时再查看＋
实例参数
{
"vertices": 5,
"edges": [
[
0,
1
],
[
1,
2
],
[
2,
3
],
[
3,
4
],
[
4,
0
]
]
}当前第一名证书
{
"colors": [
0,
1,
0,
1,
2
]
}提交 colors；颜色标签可为任意非负整数。 · 验证器 v1.0.0