Аннотация:
В статье рассматриваются следующие характеристики случайных автоматных графов: числа возвратных и невозвратных вершин, число и размеры компонент сильной связности, число вершин, достижимых из данной. Для распределений этих Характеристик находятся предельные теоремы. Библ. 2 назв.