找出完全图的色数

问题陈述

完全图 K_n 的色数是多少？

解决方案

在完全图中，每个顶点与其他 (n–1) 个顶点相邻。因此，每个顶点都需要一种新颜色。因此，色数为 K_n = n。

Mahesh Parahar

更新日期：2019 年 8 月 23 日

4 千次浏览

开启您的 事业

通过完成该课程获得认证

开始