|
Oddy |
|
|
|
Проблема такова:
имеется орграф, содержащий один контур (две вершины связаны в обе стороны);
надо ввести порядковую функцию (разбить множество вершин на непересекающиеся подмножества).
Преподаватель заявил, что:
"если графы имеют контуры, то выделяются сильно связанные подграфы, которые образуют классы, и на них проводят упорядочивание"
Помогите, пожалуйста, понять, что имеется в виду и можно ли вообще ввести порядковую функцию на таком графе.
Заранее спасибо.
|
|
|
|
 |
|
Oddy |
|
|
|
Пожалуста, очень нужна помощь!
Если решение задачи не возможно, то укажите ссылку на теорему, из которой это следует.
|
|
|
|
|
|
juna |
|
|
А.Кофман «Введение в прикладную комбинаторику» стр.175
Через www.poiskknig.ru - найдете.
|
|
|
|
|
