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