|
|
| Другие темы раздела | |
| Дискретная математика Треугольник как подграф Пускай 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 |
|
Дискретная математика Доказать свойство графа
https://www.cyberforum.ru/ discrete-mathematics/ thread1331835.html Нужно доказать, что у графика с n вершинами и с компонентами должно быть хотя бы n-c граней. |
Удаление ребер без потери связности графа Дискретная математика Подскажите, пожалуйста, примерный алгоритм удаления максимального количества ребер графа, чтоб не терялась его связность. |
| Дискретная математика Граф и матрицы Для данного графа нужно построить: списки смежности, матрицу смежности, матрицу инцидентности. Определить степень входы и выхода для каждой из вершин. Найти кратчайшие пути в графе от вершины 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 https://www.cyberforum.ru/ discrete-mathematics/ thread1329584.html | Дискретная математика Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5? вопрос в заголовке: Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами 2, 3, 4, 5, если цифра 2 используется в каждом числе ровно три раза? я искал примерно решённые, но ничего не нашёл, помогите пожалуйста https://www.cyberforum.ru/ discrete-mathematics/ thread1328448.html |
|
Дана система уравнений Дискретная математика Была дана система уравнений, я привела ее к виду системы №2, потом сгруппировав общие множители с X и (-X), я получила 2 системы. Дальше понятия не имею, что с ними делать, т.к вообще впервые решаю систему. Помогите пожалуйста. Знаю, что в конечном итоге X=C\B, но не могу привести к этому виду. |
Дискретная математика Хроматический полином Здравствуйте!Уже весь интернет обыскала, примеры нашла только для легких графов. Как найти хроматический полином для такого графа? https://www.cyberforum.ru/ discrete-mathematics/ thread1326016.html |
|
163 / 151 / 36
Регистрация: 04.11.2014
Сообщений: 303
|
|
| 07.01.2015, 21:47 | 0 |
Сколько существует графов? - Дискретная математика - Ответ 707853807.01.2015, 21:47. Показов 1372. Ответов 2
Метки (Все метки)
Ответ 
Сообщение от zelenoederevo
Вернуться к обсуждению: Сколько существует графов? Дискретная математика
0
|
|
| 07.01.2015, 21:47 | |
|
Готовые ответы и решения:
2
Сколько существует попарно неизоморфных графов?
Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами? Сколько существует помеченных графов, среди которых могут быть изоморфные, с 4 вершинами и 5 рёбрами? |
| 07.01.2015, 21:47 | |
| 07.01.2015, 21:47 | |
|
Помогаю со студенческими работами здесь
0
Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер? Сколько помеченных графов можно составить
|