Теорема Кёнига
Материал из WikiGrapp
Теорема Кёнига ([math]\displaystyle{ D.K\acute{o}nig, 1931 }[/math]) - Максимальное число попарно независимых единиц бинарной матрицы равно минимальному числу ее линий, содержащих все единицы матрицы.
Литература
[Харари],
[Лекции]
