|
|
| Другие темы раздела | |
| Дискретная математика Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы Построить машину Тьюринга, которая будет считать записанные подряд (без пропусков) единицы (их число не превосходит n) и запишет их число в системе счисления с основанием n +1, здесь n=3+(mod 13) и N = 13 + 4183 . n= 3+N N= 13+4183=4196 n= ??? a= {1,2,3,4,5,6,7,8, ... ??? } Далее идет так как сфотографировано на скриншоте. Верен ли мой ход мыслей, наведите меня на истинный путь и... https://www.cyberforum.ru/ discrete-mathematics/ thread2388964.html |
Дискретная математика Матрица смежности для орграфа Добрый день Задача: Изобразить ориентированный граф из четырёх вершин по тому же числу (943116), но полагать, что каждая цифра – строка матрицы смежности орграфа. Решение: переводим в 2-ую и получаем матрицу: 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 |
|
Дискретная математика Доказательство непланарности графа
https://www.cyberforum.ru/ discrete-mathematics/ thread2388717.html Хотелось бы уточнить о непланарности графа. Для того,что бы доказать,что граф непланарен нам нужно доказать,что он гомеоморфен непланарному графу К 5 или К 3.3. Допустим есть граф G, с помощью гомеоморфных преобразований(удаление ребра, удаление вершины степени 2), получим граф G(штрих) и если граф G(штрих) будет изоморфен графу К 5 или К 3.3, то граф G будет гомеоморфен графу R 5 или К3.3, а... |
Дискретная математика Построить нормальный алгоритм для преобразования слова Р в слово Q
https://www.cyberforum.ru/ discrete-mathematics/ thread2388639.html Добрый вечер, уважаемые форумчане. Построить нормальный алгоритм для преобразования слова Р в слово Q, при условии что в каждой подстановке Рi→(•)Qi алгоритма число букв удовлетворяет неравенству:Рi ≤ n,Qi ≤ n, где n=2+(mod 3) Здесь N - 13 , а(mod 3) означает число N по модулю три. |
|
Доказательство того, что два графа гомеоморфны Дискретная математика Если у нас есть граф G1 и G2 и для того, что бы доказать,что они гомеоморфны нужно применить операцию сжатия(удаление ребра,вершины если степень ее равна 2),растяжение(добавление вершины на ребро) для обоих этих графов что бы полученные подграфы были изоморфные? |
Дискретная математика Показать, что эти графы изоморфные Показать на рисунке,что 2 графа изоморфны https://www.cyberforum.ru/ discrete-mathematics/ thread2387382.html |
| Дискретная математика Подскажите формулу по комбтнаторике f. верхний индекс: 2. Нижний индекс: 6. Равно 7. Формула чего это? Перепробовал сочитания, повторения и перестановку. https://www.cyberforum.ru/ discrete-mathematics/ thread2387140.html |
Как доказать, что граф плоский? Дискретная математика Можете мне подсказать о графах а именно доказательстве того что граф не плоский Я знаю вот способ такой есть граф и с помощью гомеоморфных преобразований(удаления ребра или удаления вершины если степень вершины равна 2) мы должны получить из этого графа либо граф K3,3 либо граф K5 Вот я решил доказать что данный граф гомеоморфен графу К 3.3, к графу К 5 он изоморфен не будет На рисунку 2... |
| Дискретная математика Какую лучше всего выбрать эвристическую функцию для алгоритма A star при поиске пути в графе Добрый день! Подскажите пожалуйста, какую лучше всего выбрать эвристическую функцию для алгоритма A star при поиске пути в графе. Граф случайный связный ненаправленный. https://www.cyberforum.ru/ discrete-mathematics/ thread2386112.html | Дискретная математика Вывести номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве Помогите Граф отобразить, путь вывести. Если нет пути, вывести сообщение. Ввод матрицы должен осуществляться из файла и через форму. Представить для проверки результат выполнения работы в виде одного или нескольких файлов с исходным кодом на любом языке программирования. https://www.cyberforum.ru/ discrete-mathematics/ thread2386104.html |
|
Дискретная математика Сколькими способами можно выбрать на шахматной доске две клетки, чтобы из одной в другую можно было попасть ходом коня Сколькими способами можно выбрать на шахматной доске для клетки так, чтобы из одной в другую можно было попасть ходом коня? |
Дискретная математика Нужно упростить схему Нужно упростить 2 схемы, я в этом полный ноль, совсем не разбираюсь. Заранее благодарен https://www.cyberforum.ru/ discrete-mathematics/ thread2380996.html |
|
2 / 1 / 1
Регистрация: 04.01.2019
Сообщений: 150
|
|
| 16.01.2019, 19:49 [ТС] | 0 |
Как доказать, что граф не планарный? - Дискретная математика - Ответ 1324678316.01.2019, 19:49. Показов 6723. Ответов 27
Метки (Все метки)
Ответ
Вот допустим данный граф будет не планарным,потому что он содержит подграф,гомеоморфный графу К 3.3
Вернуться к обсуждению: Как доказать, что граф не планарный? Дискретная математика
0
|
|
| 16.01.2019, 19:49 | |
|
Готовые ответы и решения:
27
Покажите, что граф К5 не планарный
Планарный ли граф?
|
| 16.01.2019, 19:49 | |
| 16.01.2019, 19:49 | |
|
Помогаю со студенческими работами здесь
0
Доказать что граф связный Доказать, что граф является не планарным Доказать что граф К5 имеет 264 эйлерова пути
|
Наверх