Изменения

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

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

223 байта добавлено, 19:17, 4 сентября 2022
м
rollbackEdits.php mass rollback
нескольких циклов, пересекающихся по вершинам, но не пересекающихся по
ребрам. Все эти циклы обязаны не быть взаимно простыми. Иначе НОД длин
этих циклов равен единице, и сеть цепь регулярна. Общий случай циклической цепи – цепь, состоящая из циклов, пересекающихся по вершинам и ребрам в представлении цепи как графа.
==== Примеры циклических цепей ====
\end{pmatrix}
</tex>
|Этот простой цикл состоит из двух элементарных, пересекающихся в вершине <tex> 1 </tex>. НОД длин всех путей из вершины <tex> 1 </tex> в вершину <tex> 1 </tex> равен <tex> 1 </tex>, поэтому можно получить предельное распределение.
|-
|}
1632
правки

Навигация