Аннотация:
Числом бикликового разбиения графа называется наименьшее число биклик (полных двудольных подграфов) графа необходимых, для разбиения множества ребер графа. Представлен эффективный алгоритм для нахождения числа бикликового разбиения графа, каждый блок которого либо полный граф, либо полный двудольный граф, либо цикл.