Аннотация:
Последовательно-параллельный граф — это граф, не содержащий полный граф с четырьмя вершинами в качестве минора. Найдена асимптотика для числа помеченных связных последовательно-параллельных тетрациклических графов с большим числом вершин. Доказано, что при равномерном распределении вероятностей вероятность того, что помеченный связный тетрациклический граф является последовательно-параллельным графом, асимптотически равна $141/221$.