Сколько существует неизоморфных шестивалентных графов (без петель и кратных рёбер) на 9 вершинах? k-графом называется граф, если каждой его вершины выходит k рёбер.

Насколько я понимаю, нужно исследовать сколько существует неизоморфных трёхвалентных графов на 9 вершинах. Но ведь количество рёбер равно: 9$%*$%3/2. Объясните, пожалуйста, в чем я ошибаюсь.

задан 2 Апр 3:06

@Hector: вершина не соединена с собой, поэтому дополнением 6-валентных будут 2-валентные. Это объединения простых циклов, длина каждого из которых >=3. Варианты: 9, 6+3, 5+4, 3+3+3. Всего 4 штуки.

(2 Апр 3:29) falcao

@falcao, спасибо большое. Затупил на ночь глядя

(2 Апр 4:12) Hector
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×133

задан
2 Апр 3:06

показан
60 раз

обновлен
2 Апр 4:12

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru