ГРАФЫ С ЗАВИСИМОСТЬЮ НЕКОТОРЫХ ХАРАКТЕРИСТИК ОТ ВРЕМЕНИ: ДОСТИЖИМОСТЬ, СЛУЧАЙНЫЕ ПРОЦЕССЫ

Рассмотрены графы с меняющейся нестандартной достижимостью. Основные наборы (характеристический и путевой) таких графов зависят от дискретного времени. Сформулированы и изучены задачи о достижимости и о случайных блужданиях частицы по вершинам графа с меняющейся нестандартной достижимостью. Для решения этих задач предложен подход, использующий построение вспомогательного графа. Сформулирована и доказана теорема о соответствии путей исходного и вспомогательного графов. Рассмотрена задача о случайных блужданиях частицы по вершинам графа с меняющимися длительностями дуг. Для ее решения предложено построение нескольких матриц вероятностей для вспомогательного графа. Сформулированы и доказаны теоремы о связи вероятностей перехода на исходном и вспомогательном графах.

• Скороходов В.А.
• Чеботарева А.С.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки
• Науки о человеке
• Сельское хозяйство. Лесоводство