Аннотация:
Получена явная формула для числа помеченных последовательно-параллельных $k$-циклических $n$-вершинных $2$-связных графов, а также найдена соответствующая асимптотика при большом числе вершин и фиксированном числе $k$. При равномерном распределении вероятностей найдена асимптотическая формула для вероятности того, что случайный $k$-циклический $n$-вершинный $2$-связный граф с большим числом вершин при фиксированном числе $k$ является последовательно-параллельным графом. Табл. 1, библиогр. 11.