Случайные блуждания по графу-решётке и комбинаторные тождества - Статья

бесплатно 0
4.5 117
Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Случайные блуждания по графу-решетке и комбинаторные тождестваИз каждой вершины выходит две дуги, одна в вершину , другая в вершину (см. рис. Из вершины существует путь в вершину тогда и только тогда, когда , при этом длины всех путей равны . Ясно, что первое подмножество содержит столько путей, сколько существует путей из вершины в вершину , т.е. Второе подмножество содержит столько путей, сколько существует путей из вершины в вершину , т.е . Согласно нашему решению задачи о количестве путей на графе-решетке получаем, что в вершины I и V ведет по одному пути, в вершины II и IV по 4 пути, а в вершину III ведет 6 путей.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?