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