Здравствуйте, i.pilat, Вы писали:

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

Если построить граф, где вершины — вектора, а между двумя вершинами есть ребро, если соответствующие вектора ортогональны, то исходная задача будет сведена к поиску минимального вершинного покрытия для данного графа. Эта задача является NP-полной, насколько я знаю.