4430
правок
Раскраска графа: различия между версиями
Материал из WEGA
м
нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 1: | Строка 1: | ||
== Ключевые слова и синонимы == | == Ключевые слова и синонимы == | ||
Кликовое покрытие | Кликовое покрытие | ||
== Постановка задачи == | == Постановка задачи == | ||
| Строка 112: | Строка 111: | ||
== Применение == | == Применение == | ||
Помимо своей теоретической значимости, раскраска графов имеет несколько конкретных практических применений в области моделирования бесконфликтного распределения ресурсов (например, [4, 5]). | Помимо своей теоретической значимости, раскраска графов имеет несколько конкретных практических применений в области моделирования бесконфликтного распределения ресурсов (например, [4, 5]). | ||
== Открытые вопросы == | == Открытые вопросы == | ||
