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

Поиск ободов в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ строка http://www.cyberforum.ru/cpp-beginners/thread80886.html
В строке поменять местами среднее слово и последнее, если они начинаются с одной и той же буквы.
C++ матрица В каждой строке найти сумму первого и последнего элементов строк http://www.cyberforum.ru/cpp-beginners/thread80885.html
C++ Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой
Просьба по сути повторяет аналогичную из раздела о Паскале. задано множество точек на плоскости,не лежащих на одной прямой.Определить минимальное подмножество точек,после удаления которых...
C++ Определить, находятся ли данные прямые в общем положении
Помогите доделать пожалуйста! Имеется n прямых на плоскости, заданных коэффициентами. Определить, находятся ли данные прямые в общем положении, т.е. все они различны, никакие две из них не...
C++ функции http://www.cyberforum.ru/cpp-beginners/thread80871.html
помогите пожалуйста решить задачу оформить следующие задачи через функции. 1. Вычислить значения функции F на интервале от Хнач. до Хкон. с шагом dX ax^2 + b/c , при x<1 и c|=0 F...
C++ работа со строками помогите пожалуйста написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел спасибо! подробнее

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

Поиск ободов в графе - C++

28.12.2009, 07:35. Просмотров 662. Ответов 1
Метки (Все метки)

К сожалению не получается решить эту задачу на Си.
Вот исходный текст задачи:
"Найти в графе все подграфы, которые являются ободами".
К сведению обод это подграф имеющий 3 и более вершины причем vn входит в v0. Ну, в общем, ясно, что это цикл. Однако не получается найти их ВСЕ в графе..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru