Моделирование задачи связей одномерной теории перколяции на неориентированном графе

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