Матрица полустепеней исхода: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матрица полустепеней исхода''' (''[[Out-degree matrix]]'') | '''Матрица полустепеней исхода''' (''[[Out-degree matrix]]'') — | ||
матрица, получаемая из ''[[матрица смежности|матрицы смежности]]'' изменением знаков всех | матрица, получаемая из ''[[матрица смежности|матрицы смежности]]'' изменением знаков всех | ||
элементов на обратные и заменой <math>i</math>-го элемента главной диагонали на | элементов на обратные и заменой <math>i</math>-го элемента главной диагонали на | ||
[[полустепень исхода вершины|полустепень исхода <math>i</math>-й вершины]]. ''[[Матрица Кирхгофа]]''. | [[полустепень исхода вершины|полустепень исхода <math>i</math>-й вершины]]. ''[[Матрица Кирхгофа]]''. | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||
Текущая версия от 13:04, 6 мая 2011
Матрица полустепеней исхода (Out-degree matrix) — матрица, получаемая из матрицы смежности изменением знаков всех элементов на обратные и заменой [math]\displaystyle{ i }[/math]-го элемента главной диагонали на полустепень исхода [math]\displaystyle{ i }[/math]-й вершины. Матрица Кирхгофа.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.