Каковы основные отличия между случайными регулярными графами и другими типами случайных графов?

Случайный регулярный граф — специальный случай, который имеет свойства, отличающиеся от других типов случайных графов. ru.wikipedia.org

Некоторые характеристики, которые могут различаться у разных типов случайных графов:

• Связность. ru.wikipedia.org intuit.ru В момент, когда исчезает последняя изолированная вершина, почти во всех случайных графах граф становится связным. ru.wikipedia.org
• Существование полного паросочетания. ru.wikipedia.org С вероятностью, близкой к 1, процесс построения графа с чётным числом вершин при достижении минимальной степени 1 обеспечивает существование полного паросочетания, за исключением, может быть, одной вершины. ru.wikipedia.org
• Гамильтоновость. ru.wikipedia.org С вероятностью, стремящейся к 1, добавление ребра, увеличивающего минимальную степень графа до 2, делает его гамильтоновым. ru.wikipedia.org

Случайные графы находят практическое применение во всех областях, где нужно смоделировать сложные сети, и известно большое число случайных моделей графов, отражающих разнообразные типы сложных сетей. ru.wikipedia.org