|
|
| Другие темы раздела | |
| Дискретная математика Нахождения цикла длины 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. Совершенно не понимаю как изобразить это на рисунке. Если кто объяснить или нарисует буду признателен. Заранее спасибо. |
| Дискретная математика Потоки в сетях - дополнить поток до насыщенного и перераспределите до максимального На рисунке 43 изображена транспортная сеть с заданным на ней начальным потоком. Дополните этот поток до насыщенного и перераспределите до максимального. Помогите пожалуйста... Ребята, я понял, что поток насыщенный если есть хотя бы один насыщенный путь, который содержит насыщенные дуги... Т.е. Дуги где значения X/X (1/1, 5/5) Это правильно? Вот ребята.... Вот так вот его делать... https://www.cyberforum.ru/ discrete-mathematics/ thread1349968.html | Дискретная математика Найти фактор-множество для отношения эквивалентности Всем привет. Дано отношение, определенное на множестве NxN <a,b>R<c,d> <--> . Я определил, что оно является транзитивным, рефлексивным и симметричным, а следовательно - данное отношение является отношением эквивалентности... Помогите найти для него фактор-множество. Спасибо заранее:) https://www.cyberforum.ru/ discrete-mathematics/ thread1347968.html |
|
Изобразить на диаграмме Венна Дискретная математика Задание:Изобразить на диаграмме Венна! |
Дискретная математика Сколько существует графов? Нужно определить, сколько существует графов на данном n-членном множестве, у которых нет ни единой изолированной вершины. (С помощью формул включений и исключений). https://www.cyberforum.ru/ discrete-mathematics/ thread1347876.html |
| Дискретная математика Треугольник как подграф Пускай 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/ thread1344237.html Здравствуйте. 2. Рёбра взвешенного графа с n вершинами упорядочены по убыванию весов. Какое наибольшее количество раз будут изменены пометки раскраски при работе алгоритма Краскала в худшем случае? По поводу второй у меня абсолютно никаких соображений. Тут нужны какие-то общие рассуждения. Прошу помощи. Спасибо. |
Дискретная математика Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф Здравствуйте. 1. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может иметь граф на n вершинах и с n рёбрами, которые все имеют вес 1? По поводу первой у меня есть смутные сомнения... может ли граф иметь n вершин и n рёбер? Это возможно, только если данный граф - многоугольник (треугольник, квадрат etc.) Тогда минимальное количество остовных деревьев - 1 (если в графе 2... https://www.cyberforum.ru/ discrete-mathematics/ thread1344236.html |
|
Дискретная математика Определить является ли граф планарным Помогите пожалуйста с заданием. Определить, является ли граф планарным? Если да, то построить изоморфный плоский граф. Уже целый день сижу, ничего не получается. И подграф {K}_{33} пробовал искать, и {K}_{5}, и строить - ничего не выходит. |
Дискретная математика Число подграфов Здравствуйте. Как найти число подграфов в полном графе с n вершинами ? Спасибо. https://www.cyberforum.ru/ discrete-mathematics/ thread1333624.html |
 4183 / 3051 / 919
Регистрация: 19.11.2012
Сообщений: 6,196
|
|
| 13.01.2015, 19:38 | 0 |
Графы. Теорема об эквивалентности утверждений - Дискретная математика - Ответ 710152513.01.2015, 19:38. Показов 1189. Ответов 1
Метки (Все метки)
Ответ
Такие графы называют деревьями. В любой книге по теории графов в главе, посвященной деревьям, на первых страницах обсуждается это утверждение.
Вернуться к обсуждению: Графы. Теорема об эквивалентности утверждений Дискретная математика
3
|
|
| 13.01.2015, 19:38 | |
|
Готовые ответы и решения:
1
Как записать класс эквивалентности для отношения эквивалентности Для каждого отношения эквивалентности построить классы эквивалентности Как записать класс эквивалентности для отношения эквивалентности Доказать, что R - отношение эквивалентности.Найти классы эквивалентности |
| 13.01.2015, 19:38 | |
| 13.01.2015, 19:38 | |
|
Помогаю со студенческими работами здесь
0
Определите, какие из следующих отношений являются отношениями эквивалентности, найти для них классы эквивалентности Теорема Ферма и теорема Безу Покажите, что если бы теорема Райса–Успенского была неверна, то и теорема Клини была бы неверна Формализация утверждений |