2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Подскажите на счет графов...
Сообщение08.04.2006, 22:32 
Проблема такова:
имеется орграф, содержащий один контур (две вершины связаны в обе стороны);
надо ввести порядковую функцию (разбить множество вершин на непересекающиеся подмножества).

Преподаватель заявил, что:
"если графы имеют контуры, то выделяются сильно связанные подграфы, которые образуют классы, и на них проводят упорядочивание"

Помогите, пожалуйста, понять, что имеется в виду и можно ли вообще ввести порядковую функцию на таком графе.

Заранее спасибо.

 
 
 
 
Сообщение09.04.2006, 16:56 
Пожалуста, очень нужна помощь!
Если решение задачи не возможно, то укажите ссылку на теорему, из которой это следует.

 
 
 
 
Сообщение09.04.2006, 18:49 
Аватара пользователя
А.Кофман «Введение в прикладную комбинаторику» стр.175
Через www.poiskknig.ru - найдете.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group