Hardprob/Minimum Edge Coloring

Материал из DISCOPAL
Версия от 15:31, 5 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти полную раскраску ребер <em>E</em>, т.е. разбиение <em>E</em> на не…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Граф .

Найти полную раскраску ребер E, т.е. разбиение E на непересекающиеся наборы , такие, что

  • никакие два ребра из не имеют общей вершины из G.

Минимизировать размерность раскраски, т.е. число этих независимых наборов .

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Edge_Coloring&oldid=23052»