找出完全圖的色數

問題陳述

完全圖 K_n 的色數是多少？

解決方案

在完全圖中，每個頂點與其他 (n–1) 個頂點相鄰。因此，每個頂點都需要一種新顏色。因此，色數為 K_n = n。

Mahesh Parahar

更新日期：2019 年 8 月 23 日

4 千次瀏覽

開啟您的 事業

透過完成該課程獲得認證

開始