Теорема Харари о знаковых графах и обратимость цепей Маркова

Для ориентированных графов над группами доказан аналог известной теоремы Харари о знаковых графах. Этот результат затем используется для простого вывода известной теоремы о диагональном подобии матриц и критерия Колмогорова обратимости цепи Маркова. Библ. – 8 назв.