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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ строка http://www.cyberforum.ru/cpp-beginners/thread80886.html
В строке поменять местами среднее слово и последнее, если они начинаются с одной и той же буквы.
C++ матрица В каждой строке найти сумму первого и последнего элементов строк http://www.cyberforum.ru/cpp-beginners/thread80885.html
C++ Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой
Просьба по сути повторяет аналогичную из раздела о Паскале. задано множество точек на плоскости,не лежащих на одной прямой.Определить минимальное подмножество точек,после удаления которых останутся точки лежащие на одной прямой.Задача сводится к поиску прямой на которой лежит максимальное число точек. Помогите, пожалуйста, решить, желательно через подпрограммы.
C++ Определить, находятся ли данные прямые в общем положении
Помогите доделать пожалуйста! Имеется n прямых на плоскости, заданных коэффициентами. Определить, находятся ли данные прямые в общем положении, т.е. все они различны, никакие две из них не параллельны и никакие три не пересекаются в одной точке. #include <iostream> #include <stdio.h> #include <math.h> #include <conio.h> #include <clocale> #define _CRT_SECURE_NO_DEPRECATE 0
C++ функции http://www.cyberforum.ru/cpp-beginners/thread80871.html
помогите пожалуйста решить задачу оформить следующие задачи через функции. 1. Вычислить значения функции F на интервале от Хнач. до Хкон. с шагом dX ax^2 + b/c , при x<1 и c|=0 F = { (x-a)/(x-c)^2 , при x>15 и c=0 x^2/c^2 , в остальных случаях где a, b, c – действительные числа
C++ работа со строками помогите пожалуйста написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел спасибо! подробнее

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

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

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

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