Назовём неориентированный граф простым, если в нём нет петель и кратных рёбер. Назовём простой неориентированный граф хорошим, если в нём ровно у одной вершины степень равна n - 1, то есть в графе есть ровно одна вершина, соединённая со всеми остальными ребром. Для числа n нужно посчитать количество хороших графов на n вершинах.

Спасибо!

задан 11 Июл '21 17:58

См. решение здесь. Только правильно говорить здесь о размеченных графах, то есть с пронумерованными вершинами.

(11 Июл '21 18:07) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 11 Июл '21 18:07

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

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

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

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

отмечен:

×1,951
×677

задан
11 Июл '21 17:58

показан
473 раза

обновлен
11 Июл '21 18:07

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

по почте:

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

по RSS:

Ответы

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

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