|
|
| Другие темы раздела | |
|
Дискретная математика Потоки в сетях - дополнить поток до насыщенного и перераспределите до максимального На рисунке 43 изображена транспортная сеть с заданным на ней начальным потоком. Дополните этот поток до насыщенного и перераспределите до максимального. Помогите пожалуйста... Ребята, я понял,... |
Дискретная математика Нахождения цикла длины 4 (Графы)
https://www.cyberforum.ru/ discrete-mathematics/ thread1352030.html Добрый день, помогите найти "Маршруты с вершиной vi в центре:" и "Сумма степей инцидентных вершин". Дано задание По заданной матрице смежности определить число циклов длины 4. Возведя матрицу в... Сам понял как находятся маршруты: Маршруты с вершиной vi в центре: 1*0+5*4+3*2+3*2+6*5+4*3+2*1+4*3+2*1=90 А вот как находится "Сумма степей инцидентных вершин" так и не понял. |
|
Дискретная математика Дерево с последовательностью степеней вершин Нужно доказать, что если существует дерево с последовательностью степеней вершин ({d}_{1}...{d}_{n}) потом \sum_{i=1}^{n} {d}_{i} = 2n-2 Все верно. Любое дерево на n вершинах содержит (n-1) ребро. Так как ребро инцидентно двум вершинам, оно добавляет +2 к сумме степеней вершин. Получаем, что сумма степеней вершин дерева равна 2(n-1) -... |
Дискретная математика Оценить количество двоичных операций необходимых для вычисления
https://www.cyberforum.ru/ discrete-mathematics/ thread1355244.html Оценить количество двоичных операций необходимых для вычисления (используя логарифмическую формулу) и вычислить, считая m=4 2m!+(m-1)! Гугл не сильно помог. Есть подобные задачи, но изложение... |
| Дискретная математика Найти фактор-множество для отношения эквивалентности Всем привет. Дано отношение, определенное на множестве NxN <a,b>R<c,d> <--> . Я определил, что оно является транзитивным, рефлексивным и симметричным, а следовательно - данное отношение... фактор-множествоИМХО, множество всех рациональных чисел. Добавлено через 3 минуты Точнее, каждый элемент фактор-множества имеет представителя <p,q> (p/q - несократимая дробь) или <p,0> https://www.cyberforum.ru/ discrete-mathematics/ thread1347968.html | Дискретная математика Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае Здравствуйте. 2. Рёбра взвешенного графа с n вершинами упорядочены по убыванию весов. Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае?... Думаю, что так: Предположим, что граф связный и имеет n вершин. Тогда его минимальное остовное дерева, построенное при помощи алгоритма Краскала будет содержать n-1 ребро. То есть будет n-1... https://www.cyberforum.ru/ discrete-mathematics/ thread1344237.html |
|
Графы. Теорема об эквивалентности утверждений Дискретная математика Как доказать следующую теорему? Пусть G - граф с n вершинами, n >=2. Тогда следующие утверждения эквивалентны: а) G - связный граф с n-1 ребром; б) G - связный граф, но после удаления одного... Такие графы называют деревьями. В любой книге по теории графов в главе, посвященной деревьям, на первых страницах обсуждается это утверждение. |
Дискретная математика Сколько существует графов?
https://www.cyberforum.ru/ discrete-mathematics/ thread1347876.html Нужно определить, сколько существует графов на данном n-членном множестве, у которых нет ни единой изолированной вершины. (С помощью формул включений и исключений). графов на данном n-членном множестве Странное условие... |
| Дискретная математика Изобразить на диаграмме Венна Задание:Изобразить на диаграмме Венна! Вот изначальное задание!Но мне сказали переделать,все неправильно:( https://www.cyberforum.ru/ discrete-mathematics/ thread1347911.html | Дискретная математика Умножение графов Добрый день, решаю лабораторную и попалось задание G1xG2. Совершенно не понимаю как изобразить это на рисунке. Если кто объяснить или нарисует буду признателен. Заранее спасибо. загляни сюда https://www.cyberforum.ru/ discrete-mathematics/ thread1352018.html |
| Дискретная математика Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф Здравствуйте. 1. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф на n вершинах и с n рёбрами, которые все имеют вес 1? По поводу первой у меня есть смутные... n вершин и n ребер = дерево с дополнительным ребром. Количество остовных деревьев = число ребер, которые можно удалить без нарушения связности. Минимальное количество остовных деревьев — 3,... https://www.cyberforum.ru/ discrete-mathematics/ thread1344236.html |
Дискретная математика Треугольник как подграф Пускай G — граф с n вершинами, каждый степени не больше n/2. Нужно доказать, что граф содержит треугольник (как подграф). Спасибо! Странно... Возьмем граф на трех вершинах. По условию их степени равны 1 или 0. И какой тут треугольник? |
|
2838 / 1647 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
| 19.01.2015, 18:32 | 0 |
Сколько графов-циклов содержит полный граф с n вершинами? - Дискретная математика - Ответ 712471019.01.2015, 18:32. Показов 2945. Ответов 1
Метки (Все метки)
 Сообщение было отмечено 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 Вернуться к обсуждению: Сколько графов-циклов содержит полный граф с n вершинами? Дискретная математика
1
|
|
| 19.01.2015, 18:32 | |
|
Готовые ответы и решения:
1
Почему графов с семью вершинами меньше чем графов с шестью вершинами?
Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами? |
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
| 19.01.2015, 18:32 | |
|
Помогаю со студенческими работами здесь
0
Сколько существует помеченных графов, среди которых могут быть изоморфные, с 4 вершинами и 5 рёбрами? Создать неориентированный граф G1 с n вершинами (n -5)
Существует ли граф с 6 вершинами с данными степенями? |
Новые блоги и статьи
|
||||
|
Сайт компании Red-Star-Soft переехал на новый хостинг!
Etyuhibosecyu 06.03.2025
Как и советовал Rius, я покинул хостинг от "Ru-Center" и перенес сайт red-star-soft. com на хостинг с более позитивными отзывами (спойлер: найти его было далеко не просто) (чтобы прочитать текст,. . .
|
Альтернативная сериализация в Java: сравнение Kryo, Protobuf и Avro
Jamaican 06.03.2025
Сериализация — один из краеугольных процессов в Java-разработке. Превращение объектов в поток байтов для хранения или передачи по сети с последующим восстановлением звучит просто, но реализация этого. . .
|
Битва Java-кешей: Сравниваем Ehcache, Caffeine и Hazelcast
Jamaican 06.03.2025
Производительность — вечный Святой Грааль для Java-разработчиков. Мы оптимизируем алгоритмы, настраиваем JVM, распараллеливаем процессы, но неизменно приходим к одному и тому же средству ускорения —. . .
|
Параметры подтверждения сообщения Kafka
Jamaican 06.03.2025
Среди распределённых систем и высоконагруженных приложений Apache Kafka занимает особое место. Эта платформа потоковой обработки данных давно стала стандартом де-факто для организаций, которым. . .
|
Оптимизация времени запуска Spring Boot
Jamaican 06.03.2025
Вы когда-нибудь сидели, барабаня пальцами по столу, пока ваше Spring Boot приложение медленно поднимается? Этот момент, когда вы успеваете сходить за кофе, пообщаться с коллегами и вернуться, а. . .
|
|
Деплой Kubernetes в Java: масштабирование Spring Boot приложений
Jamaican 06.03.2025
Когда ваше Spring Boot приложение внезапно получает всплеск трафика или требует плавного обновления без простоя — традиционные методы деплоя часто пасуют. Именно здесь на сцену выходит Kubernetes —. . .
|
Бессерверные приложения Java: сравнение AWS Lambda и Azure Functions
Jamaican 06.03.2025
Что такое "бессерверные приложения" и почему они так привлекательны? Вопреки названию, серверы никуда не исчезли — просто теперь управление инфраструктурой перекладывается на плечи облачного. . .
|
Безопасность микросервисов с OAuth2 и OpenID Connect
Jamaican 06.03.2025
С ростом популярности микросервисов растут и проблемы, связанные с их безопасностью. В отличие от монолитных приложений, где безопасность можно было обеспечить централизованно, микросервисная. . .
|
Структурное логирование в Spring Boot
Jamaican 06.03.2025
Представьте, что вы управляете сотней микросервисов в продакшн-среде. Внезапно один из сервисов начинает давать сбои, и вам нужно срочно выяснить причину. Вы открываете логи и видите бесконечные. . .
|
Предотвращение XSS, CSRF и SQL-инъекций в JavaScript
bytestream 05.03.2025
В эпоху цифровизации безопасность веб-приложений становится не просто рекомендацией, а жизненной необходимостью. Если вы разрабатываете приложения на JavaScript, вам наверняка знакома эта. . .
|
Наверх