Аннотация:
В статье рассматриваются следующие характеристики случайных автоматных графов: числа возвратных и невозвратных вершин, число и размеры компонент сильной связности, число вершин, достижимых из данной. Для распределений этих Характеристик находятся предельные теоремы. Библ. 2 назв.
Dana Angluin, Dongqu Chen, Lecture Notes in Computer Science, 9355, Algorithmic Learning Theory, 2015, 119
А. А. Грушо, Н. А. Грушо, Е. Е. Тимонина, “Поиск конфликтов в политиках безопасности: модель случайных графов”, Информ. и её примен., 4:3 (2010), 38–41