Матрица полустепеней захода: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Матрица полустепеней захода''' (''In-degree matrix'') - матрица, получаемая из ''матр...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Матрица полустепеней захода''' (''In-degree matrix'') - | '''Матрица полустепеней захода''' (''In-degree matrix'') - | ||
матрица, получаемая из ''матрицы смежности'' изменением знаков всех | матрица, получаемая из ''[[матрица смежности|матрицы смежности]]'' изменением знаков всех | ||
элементов на обратные и заменой <math>i</math>-го элемента главной диагонали на | элементов на обратные и заменой <math>i</math>-го элемента главной диагонали на | ||
полустепень захода <math>i</math>-й вершины. | [[полустепень захода вершины|полустепень захода <math>i</math>-й вершины]]. | ||
==Литература== | ==Литература== | ||
[Харари] | [Харари] |
Версия от 19:54, 23 ноября 2009
Матрица полустепеней захода (In-degree matrix) - матрица, получаемая из матрицы смежности изменением знаков всех элементов на обратные и заменой [math]\displaystyle{ i }[/math]-го элемента главной диагонали на полустепень захода [math]\displaystyle{ i }[/math]-й вершины.
Литература
[Харари]