Случайные графы и грамматики на графах

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