Про ймовірність зв’язності подвійного цикла

Abstract

Розглядається наступна загальна задача: знайти ймовірність P(Gn,k) зв’язності даного графа Gn на n вершинах при видаленні з нього k ребер. В цій роботі ця загальна задача розглядається для графа простої структури, який називається подвійним циклом. The following general problem is considered: find the probability P(Gn,k) of a given graph Gn being connected at n vertices when k edges are removed from it. In this paper, this general problem is considered for a graph of a simple structure, called a double cycle.