Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.96/23: Рейтинг темы: голосов - 23, средняя оценка - 4.96
hdyyUdhh6dff7f8
0 / 0 / 0
Регистрация: 29.10.2013
Сообщений: 1
#1

Неизоморфные графы с 4 вершинами

02.11.2013, 07:36. Просмотров 4242. Ответов 3
Метки нет (Все метки)

Здравствуйте. Подскажите пожалуйста, сколько неизоморфных графов можно построить, если вершин 4. Сколько из них представляют отношения с частичным порядком? Спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2013, 07:36
Ответы с готовыми решениями:

Все неизоморфные графы с 6, 7 и 8 вершинами
добрый вечер! интересует такой вопрос: сколько существует неизоморфных графов...

Покажите все простые неизоморфные графы с 5 вершинами и 4 ребрами
Здравствуйте, Есть задача на домашке, где нужно нарисовать все неизоморфные...

Перечислить все попарно неизоморфные планарные графы с 6 вершинами и 12 ребрами
Перечислить все попарно неизоморфные планарные графы с 6 вершинами и 12 ребрами.

Неизоморфные графы в пустом графе
Докажите что пустой граф с n вершинами содержит ровно n попарно неизоморфных...

Найти попарно-неизоморфные графы
Найти все попарно-неизоморфные связные, обыкновенные графы с 4-мя вершинами....

3
Байт
Эксперт C
18089 / 11944 / 2481
Регистрация: 24.12.2010
Сообщений: 24,064
07.11.2013, 02:18 #2
Цитата Сообщение от hdyyUdhh6dff7f8 Посмотреть сообщение
Подскажите пожалуйста
А у вас есть на это счет какие-то соображения?
Сколько графов без ребер? 1, правда? Сколько с одним ребром? Тоже 1 - да? С двумя? Тут уже 2 неизоморфных графа. Видите их? Дальше постройте все графы с тремя ребрами. Поверьте, это совсем не сложно!
А дальше можно уже не пыхтеть. Граф с 6-ю ребрами (это максимум) является дополнением графа без ребер.
Дальше все зависит от вращения шариков в ваших мозгах.
0
zer0mail
07.11.2013, 20:05
  #3

Не по теме:

Смысл "вращать шарики" :), когда проще написать "помогите" и ждать готового ответа. Да и способ универсальный - хоть по физике, хоть по математике, хоть по программированию...

0
Байт
Эксперт C
18089 / 11944 / 2481
Регистрация: 24.12.2010
Сообщений: 24,064
07.11.2013, 20:32 #4
Цитата Сообщение от hdyyUdhh6dff7f8 Посмотреть сообщение
Сколько из них представляют отношения с частичным порядком?
Видимо, все-таки имеются в виду орграфы. Тогда к моим перечислениям нужны коррективы. Так, графов с двумя ребрами будет уже 4
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2013, 20:32

Нарисовать все попарно неизоморфные (p,q) графы
Помогите пожалуйста.Задание: Нарисовать все попарно неизоморфные (p,q) графы ,...

Все попарно неизоморфные шестивершинные графы
Выписать все попарно неизоморфные шестивершинные графы.

Найти все попарно неизоморфные графы шестого порядка
1.Найти все попарно неизоморфные графы шестого порядка. Изобразить их...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru