Матрица полустепеней захода
Перейти к навигации
Перейти к поиску
Матрица полустепеней захода (In-degree matrix) — матрица, получаемая из матрицы смежности изменением знаков всех элементов на обратные и заменой [math]\displaystyle{ \,i }[/math]-го элемента главной диагонали на полустепень захода [math]\displaystyle{ \,i }[/math]-й вершины.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.