Максимизировать взаимодействие между людьми

Круглый стол. И есть n человек, некоторые из них дружат друг с другом. Человек, сидящий за столом, может взаимодействовать с человеком, находящимся рядом с ним, если он друг.

Мы должны найти алгоритм, чтобы расположить n человек за столом, чтобы максимизировать общее взаимодействие.