Аннотация:
Получена асимптотика для числа помеченных связных последовательно-параллельных $k$-циклических $n$-вершинных графов без мостов при большом числе вершин и фиксированном числе $k$. Доказывается, что почти все помеченные последовательно-параллельные $k$-циклические связные графы без мостов при фиксированном $k$ являются блоками. Библиогр. 17.
Ключевые слова:перечисление, помеченный граф, блок, граф без мостов, последовательно-параллельный граф, $k$-циклический граф, асимптотика, случайный граф.
УДК:519.175.3
Статья поступила: 10.05.2021 Переработанный вариант: 08.08.2021 Принята к публикации: 16.08.2021