Semsue(Gemini)

摘要： 图的着色问题是一个经典的计算机科学问题，而一般图的最小色数问题是 NPC 的，本文会讨论一些更特殊的情况。 这个问题比较广泛，所以本文只会讨论一些最经典的问题，并会持续更新。 我们讨论的图一般都是无向简单图。 边着色 对图 $G$ 的每条边染一种颜色，使得有公共点的边涂不同的颜色，若能用 $k$ 种 阅读全文