找出完整图的色数

问题陈述

完全图K _n的色数是多少？

解

在完整图中，每个顶点都与其余（n–1）个顶点相邻。因此，每个顶点都需要一种新的颜色。因此，色数K _n＝ n。