Задача на графах.
От: i.pilat  
Дата: 03.12.05 21:38
Оценка:
Здравствуйте!
Вот попросила девушка решить задачку.ТОлько вот я с ними дело раньше не имел. Чуток разобрался с ними... но пока в голове каша. Не могу привязать теорию именно к этой задаче. В общем вот:

Задача по теме "поиск с возвратом. Задачи на графах".
Дано множество из m n-мерных векторов. Удалить из него минимальное количество векторов так, чтобы среди оставшихся не было ортогональных(перпендикулярных, если кто не знает).

Условие перпендикулярности есть. Только вот как, за что схватиться и как это привязать к графам... что то я не соображу... Как человеку, никогда не имевшему дело с теорией графов мне лезут в голову лишь алгоритмы которые с графами связать трудно)).
Вобшем, подскажите логику решения, а лучше намек алгоритмом))
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.