Аннотация:
Исследована справедливость закона нуля или единицы и закона сходимости для логики первого порядка двух рекурсивных моделей случайного графа – равномерной модели, в которой на каждом шаге добавляется вершина с $m$ равномерно распределенными ребрами, и модели предпочтительного присоединения, в которой также проводятся $m$ ребер, но вероятности не одинаковы, а пропорциональны степеням вершин, к которым эти ребра проводятся.
Ключевые слова:рекурсивные случайные графы, предпочтительное присоединение, логика первого порядка, законы нуля или единицы.
УДК:
519.175.4
Статья представлена к публикации:В. В. Козлов Поступило: 04.07.2020 После доработки: 04.07.2020 Принято к публикации: 12.09.2020