![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Deft |
![]()
Сообщение
#1
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 6.3.2008 Город: Краснодар Учебное заведение: КубГУ Вы: студент ![]() |
Задача:
Сколько существует графов с вершинами из {a, ..., z}, изоморфных данному: (IMG:http://i009.radikal.ru/0804/70/6ae1993709da.jpg) Буду искренне благодарен, если хотя бы немного подскажете как решать такие задачи. |
![]() ![]() |
Deft |
![]()
Сообщение
#2
|
Школьник ![]() Группа: Продвинутые Сообщений: 29 Регистрация: 6.3.2008 Город: Краснодар Учебное заведение: КубГУ Вы: студент ![]() |
Определение изоморфных графов я знаю, звучит оно так:
Графы G = (V, U) и G1 = (V1, U1) называются изоморфными, если существует такая биекция h: V -> V1, что для любого a, b принадлежащего V (( a, b ) принадлежит U тогда и только тогда, когда (h( a ), h( b )) принадлежит U1 Еще знаю как определить изоморфны ли 2 графа или нет. Но это не особо помогает в решении поставленной задачи. Как бы говоря понятно, что нужно найти, но как это найти не очень понятно. P.S. Ссылочка, к сожалению, не работает. Выдает пустую страницу. |
tig81 |
![]()
Сообщение
#3
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
P.S. Ссылочка, к сожалению, не работает. Выдает пустую страницу. Еще раз попробовала, вроде как открылось: http://olddesign.isu.ru/~slava/do/disc/fr_graph.htm. Посмотрите, еще раз. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 28.5.2025, 0:28 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru