IPB

Здравствуйте, гость ( Вход | Регистрация )

> Сколько существует графов, изоморфных данному, Дискретная математика.
Deft
сообщение 16.4.2008, 16:47
Сообщение #1


Школьник
*

Группа: Продвинутые
Сообщений: 29
Регистрация: 6.3.2008
Город: Краснодар
Учебное заведение: КубГУ
Вы: студент



Задача:
Сколько существует графов с вершинами из {a, ..., z}, изоморфных данному:
(IMG:http://i009.radikal.ru/0804/70/6ae1993709da.jpg)
Буду искренне благодарен, если хотя бы немного подскажете как решать такие задачи.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Deft
сообщение 17.4.2008, 7:07
Сообщение #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. Ссылочка, к сожалению, не работает. Выдает пустую страницу.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 27.5.2025, 20:46

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru