Изменения

Перейти к: навигация, поиск

Марковская цепь

9 байт убрано, 00:17, 11 апреля 2018
Циклический класс
}}
Если цепь циклическая, у неё есть некоторый период <tex> d > 1 </tex>, а её состояния подразделяются на <tex> d </tex> циклических классовподклассов. Цепь движется по циклическим классам подклассам в определённом порядке, возвращаясь в класс с начальным состоянием через <tex> d </tex> шагов.
По топологии циклические сети могут сильно различатьсяТопология циклических цепей разнообразна. Самым тривиальным видом случаем является элементарный цикл из <tex> n </tex> состояний и, следовательно, содержащий <tex> n </tex> циклический классов. Более сложный случай – простые циклы. Простой цикл состоит из
нескольких циклов, пересекающихся по вершинам, но не пересекающихся по
ребрам. Все эти циклы обязаны не быть взаимно простыми. Иначе НОД длин
200
правок

Навигация