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