|
|
| Другие темы раздела | |
| Дискретная математика Оценить количество двоичных операций необходимых для вычисления Оценить количество двоичных операций необходимых для вычисления (используя логарифмическую формулу) и вычислить, считая m=4 2m!+(m-1)! Гугл не сильно помог. Есть подобные задачи, но изложение оставляет желать лучшего. Подозреваю, что решение является довольно простым, поэтому буду благодарен даже за хороший методический материал. https://www.cyberforum.ru/ discrete-mathematics/ thread1355244.html |
Графы. Теорема об эквивалентности утверждений Дискретная математика Как доказать следующую теорему? Пусть G - граф с n вершинами, n >=2. Тогда следующие утверждения эквивалентны: а) G - связный граф с n-1 ребром; б) G - связный граф, но после удаления одного ребра становится несвязным; в) любая пара вершин (a, b) \in V^2 соединена единственной цепью; г) граф G не имеет циклов, но добавление любого ребра приводит к появлению цикла. |
| Дискретная математика Нахождения цикла длины 4 (Графы) Добрый день, помогите найти "Маршруты с вершиной vi в центре:" и "Сумма степей инцидентных вершин". Дано задание По заданной матрице смежности определить число циклов длины 4. Возведя матрицу в 4 степень получил такой вид: Из этого получил: Сумма диагональных элементов:20+57+20+43+86+44+15+25+26=336 Сумма степеней:2+5+2+4+7+3+2+3+3=31 А вот как найти маршрут и сумму степеней не... https://www.cyberforum.ru/ discrete-mathematics/ thread1352030.html | Дискретная математика Умножение графов Добрый день, решаю лабораторную и попалось задание G1xG2. Совершенно не понимаю как изобразить это на рисунке. Если кто объяснить или нарисует буду признателен. Заранее спасибо. https://www.cyberforum.ru/ discrete-mathematics/ thread1352018.html |
|
Дискретная математика Потоки в сетях - дополнить поток до насыщенного и перераспределите до максимального На рисунке 43 изображена транспортная сеть с заданным на ней начальным потоком. Дополните этот поток до насыщенного и перераспределите до максимального. Помогите пожалуйста... Ребята, я понял, что поток насыщенный если есть хотя бы один насыщенный путь, который содержит насыщенные дуги... Т.е. Дуги где значения X/X (1/1, 5/5) Это правильно? Вот ребята.... Вот так вот его делать... |
Дискретная математика Найти фактор-множество для отношения эквивалентности Всем привет. Дано отношение, определенное на множестве NxN <a,b>R<c,d> <--> . Я определил, что оно является транзитивным, рефлексивным и симметричным, а следовательно - данное отношение является отношением эквивалентности... Помогите найти для него фактор-множество. Спасибо заранее:) https://www.cyberforum.ru/ discrete-mathematics/ thread1347968.html |
|
Дискретная математика Изобразить на диаграмме Венна
https://www.cyberforum.ru/ discrete-mathematics/ thread1347911.html Задание:Изобразить на диаграмме Венна! |
Дискретная математика Сколько существует графов? Нужно определить, сколько существует графов на данном n-членном множестве, у которых нет ни единой изолированной вершины. (С помощью формул включений и исключений). |
| Дискретная математика Треугольник как подграф Пускай G — граф с n вершинами, каждый степени не больше n/2. Нужно доказать, что граф содержит треугольник (как подграф). Спасибо! https://www.cyberforum.ru/ discrete-mathematics/ thread1347826.html | Дискретная математика Дерево с последовательностью степеней вершин Нужно доказать, что если существует дерево с последовательностью степеней вершин ({d}_{1}...{d}_{n}) потом \sum_{i=1}^{n} {d}_{i} = 2n-2 https://www.cyberforum.ru/ discrete-mathematics/ thread1347824.html |
|
Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае Дискретная математика Здравствуйте. 2. Рёбра взвешенного графа с n вершинами упорядочены по убыванию весов. Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае? По поводу второй у меня абсолютно никаких соображений. Тут нужны какие-то общие рассуждения. Прошу помощи. Спасибо. |
Дискретная математика Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф Здравствуйте. 1. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф на n вершинах и с n рёбрами, которые все имеют вес 1? По поводу первой у меня есть смутные сомнения... может ли граф иметь n вершин и n рёбер? Это возможно, только если данный граф - многоугольник (треугольник, квадрат etc.) Тогда минимальное количество остовных деревьев - 1 (если в графе 2... https://www.cyberforum.ru/ discrete-mathematics/ thread1344236.html |
|
2836 / 1645 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
| 19.01.2015, 18:32 | 0 |
Сколько графов-циклов содержит полный граф с n вершинами? - Дискретная математика - Ответ 712471019.01.2015, 18:32. Показов 2908. Ответов 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 | |
| 19.01.2015, 18:32 | |
|
Помогаю со студенческими работами здесь
0
Сколько существует помеченных графов, среди которых могут быть изоморфные, с 4 вершинами и 5 рёбрами? Создать неориентированный граф G1 с n вершинами (n -5)
Существует ли граф с 6 вершинами с данными степенями? |
Наверх