Матрица полустепеней исхода

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