2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 14:53 
Аватара пользователя
Условие: найти "+" заголовок темы.) У меня получается 4.
Вопрос: графы считаются одинаковыми, если наборы степеней вершин совпадают?
Спасибо.

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:18 
Аватара пользователя
Графы считаются одинаковыми, если они являются одинаковыми (ну, изоморфными). Эквивалентно ли это определению через наборы степеней вершин, Вы можете установить самостоятельно. Изображения молекул 2,3-диметилпентана и 2,4-диметилпентана могут Вам в этом помочь, а могут и не помочь.

-- менее минуты назад --

Ответ - не только лишь 4. Мало кто может найти ответ.

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:27 
Аватара пользователя
ИСН с "одинаковостью" разобрался.
ИСН в сообщении #931804 писал(а):
Ответ - не только лишь 4. Мало кто может найти ответ.

Разве? Вершин ведь 5.

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:31 
Аватара пользователя
И что.

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:34 
Аватара пользователя
Ну значит степень каждой вершины принадлежит множеству $\{2,4\}.$
У меня только такие наборы получились: $<2,2,2,2,2>,\ <2,2,2,2,4>,\ <2,2,2,4,4>,\ <4,4,4,4,4>.$

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:39 
Аватара пользователя
А, там это самое. Я думал, что эйлеров граф - это который можно обойти. А оно не совсем так.
Ну да, тогда похоже.

-- менее минуты назад --

(Я так понимаю, Вы проверили, что все эти наборы реализуются, а все остальные - нет.)

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 15:44 
Аватара пользователя
ИСН
а как можно формализовать, что трёх(четырех) вершин степени четыре не может быть?

-- Вс ноя 16, 2014 17:47:57 --

Хотя да, проверяется просто, ибо по ходу построения вершины равносильны, если можно говорить таким жаргоном.

-- Вс ноя 16, 2014 17:49:26 --

ИСН в сообщении #931823 писал(а):
(Я так понимаю, Вы проверили, что все эти наборы реализуются, а все остальные - нет.)

Выполнение, конечно, проверил. Да и с остальными разобрался.
Спасибо. :-)

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 16:01 
Аватара пользователя
Формализовать? Тупо так: если у вершины степень 4, она связана со всеми остальными. Если 3 (4) вершины связаны со всеми остальными, то сколько степень у этих остальных?

 
 
 
 Re: число различных эйлеровых графов с 5 вершинами
Сообщение16.11.2014, 16:06 
Аватара пользователя
ИСН в сообщении #931841 писал(а):
Если 3 (4) вершины связаны со всеми остальными, то сколько степень у этих остальных?

3(4). :-) Ну понятно: трёх не может быть, а четыре рассматривалось.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group