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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти наибольшую сумму чисел ряда, не превышающую заданное число k. http://www.cyberforum.ru/cpp-beginners/thread26185.html
Помогите написать программу в С++. Найти найбольшую сумму чисел ряда 1,1/2,1/3...1/n не превышающую заданное число k.
C++ Чем редактировать blob поля? Кто подскажет ,во всех редакторах баз ето поле принимает memo,которое не редактируется ,а как занести туда текст я нигде не нашел. http://www.cyberforum.ru/cpp-beginners/thread26178.html
Матрицы и операции над ними C++
Подскажите, как сформировать вектор из диагональных элементов матрицы.
Заданна матрица А(N,M). Найти среднее геометрическое парных положительных элементов. C++
Помогите решить алгоритм: Заданна матрица А(N,M). Найти среднее геометрическое парных положительных элементов.
C++ одномерный массив http://www.cyberforum.ru/cpp-beginners/thread26168.html
Дано натуральное число n, целое x и массив целых чисел .Если в массиве есть хотя бы один элемент равный x то получить сумму всех элементов , которые следуют за первым таким элементом , в противном случае ответ 0 заранее спасибо :wall::'(
C++ Классы в С++ доброго времени суток. дали задание по классам, я в С полный ноль, пожалуйста помогите написать....работаю в 9 версии С, если такое возможно, желательно выложить готовый проект. Заранее спасибо... 1. Описать класс с именем TRAIN, содержащий следующие члены-данные открытого типа (можно закрытого типа — более сложный вариант): § название пункта назначения; § номер поезда (может содержать буквы... подробнее

Показать сообщение отдельно
Deinli
0 / 0 / 0
Регистрация: 15.03.2009
Сообщений: 34

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

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

Построить алгоритм, с помощью которого, для любого конечного неориентированного графа с n вершинами (1<=n<=20), который задается матрицей смежности, определяеться есть ли граф гамильтоновым. Приметка: Использовать теорему Дирака.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru