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

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

Войти
Регистрация
Восстановить пароль
 
MilosedOFF
3 / 3 / 0
Регистрация: 13.06.2012
Сообщений: 50
#1

Получить гамельтонов граф - C++

16.02.2013, 18:38. Просмотров 215. Ответов 0
Метки нет (Все метки)

Дан неориентированный невзвешанный граф. Требуется удалить минимальное количество ребер/вершин, чтобы он стал гамельтоновым. Есть идеи?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2013, 18:38     Получить гамельтонов граф
Посмотрите здесь:

Ориентированный граф. Получить из списка рёбер матрицу смежности - C++
Задача: Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности. Входной файл содержит...

Дан ориентированный граф, нужно на выходе получить матрицу кратчайших путей - C++
Добрый день,задача состоит в следующем: Дан ориентированный граф(матрица смежности с бесконечностями),задана правильная нумерация.Нужно на...

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл - C++
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл ...

Граф - C++
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины. не могу разобраться,...

Вроде бы граф - C++
Как делается эта задачка? Сделайте пожалуйста, кто может.. Спасибо ! Дан прямоугольник MxN. Найти все варианты как можно добраться из...

Граф инциденций с++ - C++
В качестве расчетки было дано задание: найти граф инциденций неориентированного графа. Хотелось бы узнать, что такой граф инциденций. В...

Граф - WxDev C++ - C++
Добрый вечер. Вот код графа, Писал сам. По логике вроде всё должно как бы работать. Но Выкидывает пару ошибок насчет нехватки {; Может...

Граф Герца - C++
Всем привет! не могли бы вы помочь с написанием задачи вот на такую тему. ориентированный граф сильно связен, если для любой пары...

подсвязный граф в си++ - C++
15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y...

Двудольный граф - C++
Проверить граф заданный матрицей смежности на двудольность и вывести одну из его долей


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

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

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