Здравствуйте, гость ( Вход | Регистрация )
| Deft |
16.4.2008, 16:47
Сообщение
#1
|
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 6.3.2008 Город: Краснодар Учебное заведение: КубГУ Вы: студент |
Задача:
Сколько существует графов с вершинами из {a, ..., z}, изоморфных данному: (IMG:http://i009.radikal.ru/0804/70/6ae1993709da.jpg) Буду искренне благодарен, если хотя бы немного подскажете как решать такие задачи. |
![]() ![]() |
| Gusachenko |
20.2.2011, 16:03
Сообщение
#2
|
|
Новичок ![]() Группа: Пользователи Сообщений: 1 Регистрация: 20.2.2011 Город: Краснодар Вы: студент |
учишься на ФПМ ? От слова Костенко есть дрожь в коленках?)))) если на половину ответил да, то нужен совет.... это правильное решение кол-ва изоморфных графу? ты сдал зачет за 2 семестр?
скажи, почему вершины 9 и 10 выбираешь по отдельности? они же одинаковые? и по такой же причине 11 и 12? 14 и 15? короче все зеркальные? можешь уточнить термин "если невозможно отличить"? и почему тогда 19 и 20 выбираются вместе? ведь они отличины получаются ведь из 18 в 19 нет ребра и из 17 в 20, получаются они отличимы? |
Deft Сколько существует графов, изоморфных данному 16.4.2008, 16:47
tig81
Задача:
Сколько существует графов с вершинами из ... 16.4.2008, 16:51
Deft Определение изоморфных графов я знаю, звучит оно т... 17.4.2008, 7:07
tig81
P.S. Ссылочка, к сожалению, не работает. Выдает п... 17.4.2008, 8:52
Deft Да, вот сейчас заработал.
Ну, там только теория гр... 17.4.2008, 9:52
Deft Итак, задача, в принципе, оказалась не очень сложн... 18.4.2008, 14:59![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 12:50 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru