11.05.2008, 17:23
|
|
Познающий
Регистрация: 15.12.2007
Сообщений: 37
Провел на форуме:
62499
Репутация:
15
|
|
Помогите с решением. Можете, пожалуйста, не писать код, а только разяснить алогоритм,а то так ничему не научусь.
Код:
Имеются N человек, и матрица A(N;N)
Для А справедливо A[i;j]=1, если i и j знают друг друга.
Можно ли разбить всех людей на 2 группы, так, чтоб в каждой группе были только незнакомые люди? Если да, то как.
|
|
|