Сколько существует различных 4-регулярных двудольных графов на 10 вершинах каждая доля с числом вершин равным 5?

задан 4 Фев '18 12:50

10|600 символов нужно символов осталось
1

Вершины в долях распределены как 5+5. Каждая вершина одной доли соединена ровно с 4 вершинами другой доли, то есть не соединена ровно с одной. Это даёт совершенное паросочетание, которое всё определяет при заданном разбиении на доли. С точностью до изоморфизма, граф всего один. Для размеченного случая, у нас есть C_{10}^5/2=126 способов разбиения на 2 доли, с последующим умножением на 5! (число совершенных паросочетаний). Ответ в этом случае 151120.

ссылка

отвечен 4 Фев '18 16:05

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×550

задан
4 Фев '18 12:50

показан
951 раз

обновлен
4 Фев '18 16:05

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

по почте:

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

по RSS:

Ответы

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

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