Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Проблема такова:
имеется орграф, содержащий один контур (две вершины связаны в обе стороны);
надо ввести порядковую функцию (разбить множество вершин на непересекающиеся подмножества).
Преподаватель заявил, что:
"если графы имеют контуры, то выделяются сильно связанные подграфы, которые образуют классы, и на них проводят упорядочивание"
Помогите, пожалуйста, понять, что имеется в виду и можно ли вообще ввести порядковую функцию на таком графе.
Заранее спасибо.
Oddy
09.04.2006, 16:56
Пожалуста, очень нужна помощь!
Если решение задачи не возможно, то укажите ссылку на теорему, из которой это следует.
juna
09.04.2006, 18:49
А.Кофман «Введение в прикладную комбинаторику» стр.175
Через www.poiskknig.ru - найдете.