|
|
| Другие темы раздела | |
| Дискретная математика Доказать что граф связный Доказать что граф связный если степень каждой вершины больший равен 50, количество вершин - 100. Помогите пожалуйста( https://www.cyberforum.ru/ discrete-mathematics/ thread407700.html |
Графы и структуры данных. Дискретная математика Ребят всем привет.Хотелось бы обсудить различные способы хранения графов в ЭВМ.Мне нравится спсооб представления в виде массива дуг.Какие способы знаете вы? |
| Дискретная математика Системы счисления! Пожалуйста,Помогите решить контрольную с подробным решением(если можно скрин с решением!) https://www.cyberforum.ru/ discrete-mathematics/ thread407326.html |
Дискретная математика Для данного графа найти радиус и диаметр.
https://www.cyberforum.ru/ discrete-mathematics/ thread407225.html 3)Найти радиус и диаметр. Является ли изображённый граф Эйлеровым? Является ли изображённый граф планарным? Заранее благодарю и +1 "Спасибо" |
|
Найти объединение графов. Дискретная математика 2)Найти обьединение графов.G1 U G2-Найти матрицу смежности, инцидентности , маршрут длины и все маршруты длины 2 исходящие из вершины 1. Заранее благодарю и +1 "Спасибо" |
Дискретная математика Дейкстра, кратчайший путь
https://www.cyberforum.ru/ discrete-mathematics/ thread407217.html Здравствуйте, нужна ваша помощь. Использую алгоритм Дейкстры, найти кратчайший путь из вершиы 1 в вершину 6 для орграфа G(6,9) (1,2,3)(1,4,9)(2,4,2)(2,5,1)(4,3,7)(5,3,3)(3,6,13)(5,6,4)(2,6,10) ... |
|
Дискретная математика Алгоритм Форда-Фалкерсона
https://www.cyberforum.ru/ discrete-mathematics/ thread407045.html Здравствуйте. При решении задачи о максимальном потоке в графе методом Форда-Фалкерсона приходится несколько раз перерисовывать изображение графа, что достаточно неудобно. Существует ли способ... |
Дискретная математика Будет ли этот набор степеней вершин графов деревом {3,2,2,2,1,1,1,1,1,1} |
| Дискретная математика Задача о предприятиях и долгах Имеется информация о взаимных долгах предприятий. Если имеется цепочка предприятий A1(a1) --> A2(a2) --> ... -->An(an) --> A1(a1), где Ai - наименование предприятия, а ai - размер долга, ... https://www.cyberforum.ru/ discrete-mathematics/ thread406372.html |
Дискретная математика Алгоритмы по графам
https://www.cyberforum.ru/ discrete-mathematics/ thread406135.html Доброго времени суток! подскажите где можно почитать про следующие алгоритмы: 1) определения остовного леса максимальной высоты, построенного методом поиска в глубину и методом поиска в ширину 2)... |
|
Как называется Шифр? Дискретная математика Есть задание: Кодирование текста в k-значном цифровом алфавите Кодирование произвести операцией кложения по mod k. Закодированное сообщение разбить на блоки длины p. Параметрами кодирования... |
Дискретная математика Обратная польская запись
https://www.cyberforum.ru/ discrete-mathematics/ thread405577.html Для выражения \left(a + b \right) + \left(c + \left(d + e \right) \right) . Добавлено через 4 минуты ab+cde+++ ??? |
|
36 / 0 / 1
Регистрация: 05.10.2012
Сообщений: 110
|
|
| 28.11.2012, 09:07 | 0 |
Алгебраический алгоритм поиска гамильтонова цикла в графе. - Дискретная математика - Ответ 376673928.11.2012, 09:07. Показов 4568. Ответов 2
Метки (Все метки)
Ответ
Алгоритм 2 Поиск гамильтоновых циклов
Вернуться к обсуждению: Алгебраический алгоритм поиска гамильтонова цикла в графе. Дискретная математика
0
|
|
|
|
| 28.11.2012, 09:07 | |
|
Готовые ответы и решения:
2
Алгоритм поиска сечений в графе. Найти минимальный гамильтонова цикла
Поиск гамильтонова цикла в графе |
| 28.11.2012, 09:07 | |
|
Помогаю со студенческими работами здесь
0
Поиск гамильтонова цикла в графе Поиск гамильтонова цикла в ориентированном графе Алгоритм поиска слова в графе Алгоритм поиска слова в заданном Графе |