|
|
| Другие темы раздела | |
| Дискретная математика Дерево с последовательностью степеней вершин Нужно доказать, что если существует дерево с последовательностью степеней вершин ({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 | Дискретная математика Определить является ли граф планарным Помогите пожалуйста с заданием. Определить, является ли граф планарным? Если да, то построить изоморфный плоский граф. Уже целый день сижу, ничего не получается. И подграф {K}_{33} пробовал искать, и {K}_{5}, и строить - ничего не выходит. https://www.cyberforum.ru/ discrete-mathematics/ thread1341218.html |
|
Дискретная математика Число подграфов Здравствуйте. Как найти число подграфов в полном графе с n вершинами ? Спасибо. |
Дискретная математика Доказать свойство графа
https://www.cyberforum.ru/ discrete-mathematics/ thread1331835.html Нужно доказать, что у графика с n вершинами и с компонентами должно быть хотя бы n-c граней. |
|
Дискретная математика Удаление ребер без потери связности графа
https://www.cyberforum.ru/ discrete-mathematics/ thread1331089.html Подскажите, пожалуйста, примерный алгоритм удаления максимального количества ребер графа, чтоб не терялась его связность. |
Дискретная математика Граф и матрицы Для данного графа нужно построить: списки смежности, матрицу смежности, матрицу инцидентности. Определить степень входы и выхода для каждой из вершин. Найти кратчайшие пути в графе от вершины V1 ко всем остальным вершинам по алгоритму Дейкстры. a=11 b=4 c=1 d=9 e=6 f=8 g=4 h=15 i=2 j=10 k=3 l=4 m=5 n=6 p=7 |
| Дискретная математика Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5? вопрос в заголовке: Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5, если цифра 2 используется в каждом числе ровно три раза? я искал примерно решённые, но ничего не нашёл, помогите пожалуйста https://www.cyberforum.ru/ discrete-mathematics/ thread1328448.html |
Дискретная математика Дана система уравнений
https://www.cyberforum.ru/ discrete-mathematics/ thread1326837.html Была дана система уравнений, я привела ее к виду системы №2, потом сгруппировав общие множители с X и (-X), я получила 2 системы. Дальше понятия не имею, что с ними делать, т.к вообще впервые решаю систему. Помогите пожалуйста. Знаю, что в конечном итоге X=C\B, но не могу привести к этому виду. |
|
Дискретная математика Хроматический полином Здравствуйте!Уже весь интернет обыскала, примеры нашла только для легких графов. Как найти хроматический полином для такого графа? |
Дискретная математика Поедание торта Сардаана разрезала торт на 10 частей и скушала самую маленькую часть. Затем она разрезала одну из оставшихся частей на две и снова слопала самую маленькую часть из десяти. Потом она снова разрезала одну из оставшихся частей на две и снова схомячила самую маленькую часть из десяти. Какую максимальную долю торта могла съесть Сардаана и почему? https://www.cyberforum.ru/ discrete-mathematics/ thread1324136.html |
|
163 / 151 / 36
Регистрация: 04.11.2014
Сообщений: 303
|
|
| 07.01.2015, 09:10 | 0 |
Треугольник как подграф - Дискретная математика - Ответ 707606307.01.2015, 09:10. Показов 1672. Ответов 4
Метки (Все метки)
Ответ
Странно... Возьмем граф на трех вершинах. По условию их степени равны 1 или 0. И какой тут треугольник?
Вернуться к обсуждению: Треугольник как подграф Дискретная математика
0
|
|
| 07.01.2015, 09:10 | |
|
Готовые ответы и решения:
4
выделить подграф Создать базовый класс Треугольник с 2 наследниками: Равносторонний треугольник, Прямоугольный треугольник Найти полный двудольный подграф Транзитивный подграф, сравнительное содержание |
| 07.01.2015, 09:10 | |
| 07.01.2015, 09:10 | |
|
Помогаю со студенческими работами здесь
0
Показать, что в графе знакомств найдется хотя бы один подграф вида треугольника СРОЧНО ПОМОГИТЕ) Нужно написать 2 задачи, 1 на поиск симметричной подстроки, другая найти максимально полный подграф Доказать, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда В Paintbox вписать в круг треугольник, потом квадрат, и равнобедренный треугольник |