задан 27 Мар '16 15:02

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

В цикл входит вершина номер 1 из первой доли. За неё следует любая из n вершин второй доли. После неё n-1 способом выбирается вершина первой доли, затем n-1 способом вершина второй доли, и так далее. По правилу произведения, получается $%n!(n-1)!$%.

ссылка

отвечен 27 Мар '16 15:54

Верно, только надо еще на два разделить: $%\frac{n!(n-1)!}{2}$% .

(27 Мар '16 16:18) gus

@gus: это зависит от того, что считается гамильтоновым циклом. Если это циклический подграф, то делить на 2 нужно. Если же это циклический путь, и направление обхода существенно, то тогда не нужно.

(27 Мар '16 16:21) falcao
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,357
×522
×163
×10
×5

задан
27 Мар '16 15:02

показан
1139 раз

обновлен
27 Мар '16 16:21

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

по почте:

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

по RSS:

Ответы

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

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