Категорія:Досконалі графи

Основна стаття для цієї категорії: Досконалий граф.

Неорієнтований граф називають досконалим, якщо його може бути розфарбовано такою кількістю барв, скільки є вершин в його максимальній кліці, і якщо, до того ж, тою самою властивістю володіють всі індуковані підграфи. Ця категорія збирає сімейства графів, які відрізняються досконалістю, а також деякі пов'язані математичні поняття.