Hardprob/Minimum Edge Coloring — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 8: Строка 8:
 
Минимизировать размерность раскраски, т.е. число этих независимых наборов <m>E_i</m>.
 
Минимизировать размерность раскраски, т.е. число этих независимых наборов <m>E_i</m>.
 
----
 
----
* {{hard-problem-on-lab17|{{PAGENAME}}}}
+
{{hard-problem-on-lab17|{{PAGENAME}}}}
 
----
 
----
 
<small>
 
<small>

Версия 21:20, 5 апреля 2023

Граф .

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

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

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


Задача в лаб22 (рид-онли просмотр)