Форум программистов, компьютерный форум CyberForum.ru

Задача на проверку есть ли граф гамильтоновым - C++

Восстановить пароль Регистрация
 
Deinli
0 / 0 / 0
Регистрация: 15.03.2009
Сообщений: 34
15.03.2009, 16:21     Задача на проверку есть ли граф гамильтоновым #1
Построить алгоритм, с помощью которого, для любого конечного неориентированного графа с n вершинами (1<=n<=20), который задается матрицей смежности, определяеться есть ли граф гамильтоновым. Приметка: Использовать теорему Дирака.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2009, 16:21     Задача на проверку есть ли граф гамильтоновым
Посмотрите здесь:

C++ Есть задача. Нужно запустить её через командную строку
Граф C++
C++ Граф
Граф C++
C++ Граф в С
Граф C++
есть задача нет сооброжений C++
Граф C++
C++ Сложная задача или есть ли в C++ типы с порядком в 30 цифр?
Задача на ориентированный граф C++
Надо организовать проверку на введенную строку, если есть цифры то должно вывести ошибку C++
Функции задача на проверку четности введенных последовательно чисел C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 23:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru