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

Теорема Кёнига (посмотреть исходный код)

213 байт добавлено , 15 сентября 2011

нет описания правки

4634

правки

@@ Строка 1: / Строка 1: @@
-'''Теорема Кёнига''' (''[[D.Konig, 1931|<math>D.K\acute{o}nig, 1931</math>]]'') -  ''Максимальное число попарно независимых единиц бинарной матрицы равно минимальному числу ее линий, содержащих все единицы матрицы.''
+'''Теорема Кёнига''' (''[[D.Konig, 1931|<math>D.K\acute{o}nig, 1931</math>]]'') —  ''Максимальное число попарно независимых единиц бинарной матрицы равно минимальному числу ее линий, содержащих все единицы матрицы.''
 ==Литература==
-[Харари],
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
-[Лекции]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.