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

подсвязный граф в си++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти седловые точки матрицы http://www.cyberforum.ru/cpp-beginners/thread659974.html
Вывести на экран матрицу в котрорых имеетсю седловые точки! Что то не работает, в чём причина? Добавлено через 15 секунд #include "stdafx.h" #include "iostream" #include "iomanip" #include...
C++ частота встречи символа Здравствуйте, пишу программу которая определяет частоту появления каждого символа в тексте. Застрял на этапе подсчета каждого символа который встречается. вот код. Почему не выводится f? #include... http://www.cyberforum.ru/cpp-beginners/thread659973.html
C++ Запись в файл
Добрый вечер, у меня в коде программы где то ошибка которую не могу найти. #include <iostream> #include <fstream> #include <time.h> using namespace std; void CreateArr(int*, int); //...
C++ Градиент в детекторе Канни
Собственно, судя по информации в интернете, угол направления в градиенте принимает значения от 0 до 180. Но, при вычислении этого угла(ов) в силу использования арктангенса получаются углы от -90 до...
C++ Сортировка шаблона стека, меняя узлы http://www.cyberforum.ru/cpp-beginners/thread659961.html
написала шаблон стека необходимо организовать сортировку, меняя узлы стека у меня в сортировке теряется одна связь как правильно организовать эту сортировку? #include "stdafx.h" #...
C++ Вывод на консоль:появляются пробелы Здравствуйте!Прошу посмотреть код,при выводе значений конфигурационно файла на консоль между строками появляются пробелы.Из-за чего это и как исправить? char str;... подробнее

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

подсвязный граф в си++ - C++

28.09.2012, 22:12. Просмотров 476. Ответов 1
Метки (Все метки)

15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y называются родственниками, если либо x — ребенок y, либо y — ребенок x, либо существует некий z, такой, что x является родственником z, а z — родственником у. Получить все подмножества родственников. Вместо имен можно использовать шифры (номера) жителей.
16. В условиях предыдущей задачи найти жителя, имеющего наибольшее количество потомков (детей, внуков и так далее). В терминах теории графов это значит, что нужно в несвязном графе найти связный подграф с наибольшим числом вершин. Вывести также весь найденный родовой клан.
ооочень нужна помощь (((

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