Я анализирую данные в социальной сети, представленной в виде графика.У нас есть гарантия, что существует разбиение (V1, V2) одинакового размера (плюс или минус 1), где каждая из вершин V1 связана с каждой вершиной V2 или не подключен ни к одной вершине V2 , или к вершине V1 не подключено ни к одной вершине V2 .Кроме того, это свойство является рекурсивным, т. Е. Каждый из двух подграфов, сгенерированных этим разделом, также имеет это свойство.
До сих пор я использовал наивный, неэффективный подход «угадай и проверь», который работает внаши игрушечные примеры, но это не будет работать для больших наборов данных.Я думаю, что есть рекурсивный подход, который будет работать лучше.Есть идеи?