|
Назовём неориентированный граф простым, если в нём нет петель и кратных рёбер. Назовём простой неориентированный граф хорошим, если в нём ровно у одной вершины степень равна n - 1, то есть в графе есть ровно одна вершина, соединённая со всеми остальными ребром. Для числа n нужно посчитать количество хороших графов на n вершинах. Спасибо! задан 11 Июл '21 17:58 
rasulivey |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
11 Июл '21 17:58
показан
1076 раз
обновлен
11 Июл '21 18:07
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
См. решение здесь. Только правильно говорить здесь о размеченных графах, то есть с пронумерованными вершинами.