Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.04.2014
Сообщений: 5
1

Составить алгоритм, с помощью которого определяется, является ли граф гамильтоновым

29.04.2015, 18:08. Показов 771. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Составить алгоритм, с помощью которого для любого конечного неориентированного графа с n вершинами (1 <= n <= 20), что задается матрицей смежности , определяется если ли он гамильтоновым. Примичание : Воспользываться теоремой Дирака.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.04.2015, 18:08
Ответы с готовыми решениями:

Составить алгоритм, определяющий, является ли конечный неориентированный граф гамильтоновым (теорема Дирака)
Ребята помогите составить алгоритм пожалуйста, с помощью которого для любого конечного...

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

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

Проверить, является ли граф деревом с помощью построения его остова поиском в ширину
I. Написать и отладить программу. Такая программа должна содержать: 1) ввод исходного графа из...

0
29.04.2015, 18:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2015, 18:08
Помогаю со студенческими работами здесь

алгоритм с помощью которого он определит можно ли поместить:а)Круг данного радиуса
2)Составьте для вычислителя алгоритм с помощью которого он определит можно ли поместить: а)Круг...

Массив: Поменять местами столбец, произведение элементов которого является наименьшим, со столбцом, сумма элементов которого является наибольшей
Дана матрица вещественных чисел. Поменять местами столбец, произведение элементов которого является...

Поменять местами столбец, произведение элементов которого является наименьшим, со столбцом, сумма элементов которого является наибольшей
Дана матрица вещественных чисел. Поменять местами столбец, произведение элементов которого является...

Составить програму, с помощью которого для натурального числа а находится такое число n, что n!> = A
Составить програму, с помощью которого для натурального числа а находится такое число n, что n!&gt; = A


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru