Многие из результатов о минимальных элементарных двудольных графах, представленные в данной главе, были сначала сформулированы ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Ловас Л.N.
Прикладные задачи теории графов
Многие из результатов о минимальных элементарных двудольных графах, представленные в данной главе, были сначала сформулированы и доказаны на языке матриц с неотрицательными элементами. Пусть А - произвольная квадратная матрица с неотрицательными элементами и G ( A) ( U, W) - соответствующий ей двудольный граф, описанный нами выше.
