помогите написать программу

[evgenia]

очень нужна помощь, не могу написать программу. Если кто-нибудь знает java, спасите меня.
На праздник приглашено N гостей, про некоторых из них известно, что они между собой родственники. Существуют связи: если А и В родственники, то В и А родственники; если А и В родственники, и В и С родственники, то А и С родственники. Написать программу, которая найдет из количества гостей максимальную по величине группу, в которой по крайней мере 2 члена между собой не родственники.
Содержание: в текстовом файле SUG.SIS в первой строчке через пробел написаны числа N и К(1<=N<=100, 0<=K<=N(N-1)/2), где N число гостей и К количество выявленных фактов родства. Все гости пронумерованы 1...N. В следующих К строчках файла написаны с пробелами целые числа А и В(1<=A<=N, 1<=B<=N), что значит, что А и В родственники.
В текстовом файле SUG.VAL в первой строчке выводится размер группы не родственников М и на второй строчке М с пробелом целые числа- номера членов группы, которые между собой не родственники. Если групп максимальных по величине несколько, то вывести все равно какую из них.
Пример SUG.SIS
5 3
1 2
3 4
5 1
SUG.VAL
2
1 3
SUG.SIS первая строчка 5-количество гостей, 3-количество родственников. Остальные строчки- номера родственников, 1 и 2 родственники...
SUG.VAL 2- количество не родственников, 1 и 3 номера не родственников.
Пожалуйста помогите, мне очень-очень надо

[RXL]

evgenia, в несколько мест одно и то же не постить!
Не ты ли писала нечто подобное пару недель назад?!

[Serega]

тебе не java нужна а теория графов или теория множеств (что по сути одно и тоже)

отношение эквивалентности(родственники) делит множество гостей на классы эквивалентности(все гости в одном классе родственники)

формулировка "группу, в которой по крайней мере 2 члена между собой не родственники" мне не ясна, видимо твоя задача найти классы эквивалентости и взять из каждого по одному представителю

числа в примере похожи решение такой задачи, но вот комментарии явно странные,
1-3 это не родственники, но и 1-4 тоже, поэтому количество не родственников будет равняться количеству всех возможных пар гостей из разных классов

уточни условие

[npak]

Судя по ответу, надо найти максимальную группу, в которой любые два человека не родственники

Способ решения: отношение родства задаёт отношение эквивалентности. Надо построить множества родственников и из каждого множества взять по одному родственнику.  В результате получится максимальное множество человек, в котором каждая пара - не родственники.