Допустим, есть черный ящик (/алгоритм), который дает мне клик графа. Можно ли как-то найти обложку клики оттуда?
Интуитивное представление о том, что я пытаюсь найти, дано на картинке. Я пытаюсь найти часть черного ящика. Пожалуйста, не стесняйтесь, если необходимы дополнительные разъяснения. У меня есть идея, которая обновляет граф, удаляя ребра клик. Я не знаю, насколько хорошо это сработает. Ждем любых других идей.
Кроме того, было бы очень полезно, если бы вы могли предоставить мне хорошую ссылку на алгоритм приближенного покрытия клики.