Изменения

Перейти к: навигация, поиск
Матрица Татта
==Матрица Татта==
{{Определение
|definition = '''Матрицей Татта ''' (W.Dангл.'''Tuttematrix''') для орграфа <tex>G</tex> с <tex>n</tex> вершинами называется матрица размера <tex>n \times n</tex>
<tex>A_{ij} =
\begin{cases}
Заметим, что для неориентированного графа <tex>G</tex> матрицей Татта называется матрица орграфа <tex>G'</tex>, полученного из <tex>G</tex> произвольной ориентацией рёбер.
{{Определение
|definition = '''Совершенным паросочетанием ''' в графе <tex>G</tex> называется паросочетание, покрывающее все вершины <tex>G</tex>
}}
Анонимный участник

Навигация