Теорема Кёнига: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Теорема К\"{е}нига''' (''D.K\"{o}nig, 1931'') - ''Максимальное число попарно независимы...)
 
Нет описания правки
Строка 1: Строка 1:
'''Теорема К\"{е}нига''' (''D.K\"{o}nig, 1931'') -  ''Максимальное число попарно независимых единиц бинарной матрицы равно минимальному числу ее линий, содержащих все единицы матрицы.''
'''Теорема Кёнига''' (''[[D.Konig, 1931|<math>D.K\acute{o}nig, 1931</math>]]'') -  ''Максимальное число попарно независимых единиц бинарной матрицы равно минимальному числу ее линий, содержащих все единицы матрицы.''
==Литература==
==Литература==
[Харари],  
[Харари],  


[Лекции]
[Лекции]

Навигация