Сколько графов-циклов содержит полный граф с n вершинами?

@zelenoederevo · Регистрация: 17.11.2014

Author24 — интернет-сервис помощи студентам

Сколько графов-циклов содержит полный граф с n вершинами?
Каким-то магическим способом я дошёл к выводу что их $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{n-1}-n+1$ , и даже для n=4 или 5 выходит правильный ответ. И всё же я очень сомневаюсь, что моё предположение верно.
Может кто-то знает, как это вычислить?
Заранее спасибо!

@Somebody · 19.01.2015, 18:32

Вроде такое получается:
C(n;3) + C(n;4) + ... + C(n;n) = 2^n - C(n;2) - C(n;1) - C(n;0) = 2^n - n*(n-1)/2 - n - 1

Новые блоги и статьи Все статьи Все блоги /
Async/await в TypeScript run.dev 06.04.2025 Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .	Многопоточность в C#: Синхронизация потоков UnmanagedCoder 06.04.2025 Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .	TypeScript: Классы и конструкторы run.dev 06.04.2025 TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .	Многопоточное программирование: Rust против C++ golander 06.04.2025 C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .	std::vector в C++: от основ к оптимизации производительности NullReferenced 05.04.2025 Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .
Реляционная модель и правила Кодда: фундамент современных баз данных Codd 05.04.2025 Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .	Асинхронные операции в Django с Celery py-thonny 05.04.2025 Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .	Использование кэшей CPU: Максимальная производительность в Go golander 05.04.2025 Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .	Создаем Telegram бот на TypeScript с grammY run.dev 05.04.2025 Одна из его самых сильных сторон Telegram — это интеграция ботов прямо в экосистему приложения. В отличие от многих других платформ, он предоставляет разработчикам мощный API, позволяющий создавать. . .	Паттерны распределённых транзакций в Event-Driven микросервисах ArchitectMsa 05.04.2025 Современные программные системы всё чаще проектируются как совокупность взаимодействующих микросервисов. И хотя такой подход даёт множество преимуществ — масштабируемость, гибкость, устойчивость к. . .

@zelenoederevo 2 / 2 / 0 Регистрация: 17.11.2014 Сообщений: 48

	Сколько графов-циклов содержит полный граф с n вершинами? 19.01.2015, 18:09. Показов 2965. Ответов 1 Метки нет (Все метки) Сколько графов-циклов содержит полный граф с n вершинами? Каким-то магическим способом я дошёл к выводу что их $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{n-1}-n+1$ , и даже для n=4 или 5 выходит правильный ответ. И всё же я очень сомневаюсь, что моё предположение верно. Может кто-то знает, как это вычислить? Заранее спасибо! 0

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	19.01.2015, 18:32
	Сообщение было отмечено zelenoederevo как решение Решение Вроде такое получается: C(n;3) + C(n;4) + ... + C(n;n) = 2^n - C(n;2) - C(n;1) - C(n;0) = 2^n - n*(n-1)/2 - n - 1 1

Сколько графов-циклов содержит полный граф с n вершинами?

Решение