|
Oddy |
Подскажите на счет графов...  08.04.2006, 22:32 |
|
08/04/06
11
|
|
Проблема такова:
имеется орграф, содержащий один контур (две вершины связаны в обе стороны);
надо ввести порядковую функцию (разбить множество вершин на непересекающиеся подмножества).
Преподаватель заявил, что:
"если графы имеют контуры, то выделяются сильно связанные подграфы, которые образуют классы, и на них проводят упорядочивание"
Помогите, пожалуйста, понять, что имеется в виду и можно ли вообще ввести порядковую функцию на таком графе.
Заранее спасибо.
|
|
|
|
 |
|
Oddy |
09.04.2006, 16:56 |
|
08/04/06
11
|
|
Пожалуста, очень нужна помощь!
Если решение задачи не возможно, то укажите ссылку на теорему, из которой это следует.
|
|
|
|
|
|
juna |
09.04.2006, 18:49 |
|
| Заслуженный участник |
 |
07/03/06
2091
Москва
|
А.Кофман «Введение в прикладную комбинаторику» стр.175
Через www.poiskknig.ru - найдете.
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
