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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Deinli
0 / 0 / 0
Регистрация: 15.03.2009
Сообщений: 34
#1

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

15.03.2009, 16:21. Просмотров 695. Ответов 0
Метки нет (Все метки)

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

Задача на ориентированный граф - C++
Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно работает, но тут времени совсем не...

Функции задача на проверку четности введенных последовательно чисел - C++
Здравствуйте! Есть такая задача: Напишите программу, которая вводит последовательность целых чисел и передает их по одному функции even,...

Надо организовать проверку на введенную строку, если есть цифры то должно вывести ошибку - C++
cout &lt;&lt; &quot;Введите Ф.И.О директора: &quot;; a.Name_director = new char; cin.get(); cin.getline(a.Name_director, 40); int n =...

Определить является ли граф гамильтоновым - Prolog
Определить является ли граф гамильтоновым. Найти гамильтоновцикл, т.е. цикл, переходящий через все вершины графа. Помогите, плиз

Определить, являются ли граф эйлеровым и гамильтоновым - Дискретная математика
Помогите,пожалуйста,разобраться с заданием. В теории вроде бы понимаю,как это делать,а вот на практике не очень выходит:( Определить,...

Составить алгоритм, определяющий, является ли конечный неориентированный граф гамильтоновым (теорема Дирака) - PascalABC.NET
Ребята помогите составить алгоритм пожалуйста, с помощью которого для любого конечного неориентированного графа с n вершинами (1 &lt;= n &lt;=...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2009, 16:21
Привет! Вот еще темы с ответами:

Есть граф - а (bc) (bg) (cg) (cd) (ge) - Lisp
Не могу запустить программу. Задание: Есть граф - (а (bc) (bg) (cg) (cd) (ge)). Удалить из графа изолированные и висячие вершины. ...

Есть ли смысл делать проверку? - PHP БД
Есть ли смысл проверять логин: Сначала делать выборку: $check = mysqli_fetch_assoc(mysqli_query($db,&quot;SELECT `login` FROM `pages` WHERE...

Задача про граф - Lisp
Здравствуйте, помогите пожалуйста решить задачу. Описать данную функцию, выполняющую обработку. Граф задан парами (a b) (из a можно...

Задача с граф. примитивами - Delphi
Задача у меня:Построить график функции y= sin(x). Я реализовала это в программе.Однако этот график нужно вывести при помощи построения с...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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