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

@anika35 · Регистрация: 10.09.2012

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

Добавлено через 3 минуты
среда борланд

Другие темы раздела
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. Просмотров 487. Ответов 1 Метки (Все метки) 15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y называются родственниками, если либо x — ребенок y, либо y — ребенок x, либо существует некий z, такой, что x является родственником z, а z — родственником у. Получить все подмножества родственников. Вместо имен можно использовать шифры (номера) жителей. 16. В условиях предыдущей задачи найти жителя, имеющего наибольшее количество потомков (детей, внуков и так далее). В терминах теории графов это значит, что нужно в несвязном графе найти связный подграф с наибольшим числом вершин. Вывести также весь найденный родовой клан. ооочень нужна помощь ((( Добавлено через 3 минуты среда борланд 0