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

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


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

Версия от 12:50, 4 февраля 2010

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

Литература

[Харари],

[Лекции]