4183
правки
Матрица полустепеней захода: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матрица полустепеней захода''' (''In-degree matrix'') | '''Матрица полустепеней захода''' (''[[Indegree matrix|In-degree matrix]]'') — | ||
матрица, получаемая из ''[[матрица смежности|матрицы смежности]]'' изменением знаков всех | матрица, получаемая из ''[[матрица смежности|матрицы смежности]]'' изменением знаков всех | ||
элементов на обратные и заменой <math>i</math>-го элемента главной диагонали на | элементов на обратные и заменой <math>\,i</math>-го элемента главной диагонали на | ||
[[полустепень захода вершины|полустепень захода <math>i</math>-й вершины]]. | [[полустепень захода вершины|полустепень захода <math>\,i</math>-й вершины]]. | ||
==Литература== | ==Литература== | ||
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977. | |||