Аннотация:
В работах [1–3] для $(p,q)$-мультиграфов были даны значения наибольшей реберной связности $\lambda(p,q)$ и наименьшего числа $B(p,q)$ разрезов мощности $\lambda(p,q)$. В данной работе приводится полное и исправленное доказательство результатов из [3]. Как следствие, получены асимптотические значения вероятностей связности одного класса случайных мультиграфов.
Ключевые слова:мулътиграф, наименьшее число разрезов, максимальная реберная связность.