|
|
Проблемы передачи информации, 1977, том 13, выпуск 2, страницы 90–95
(Mi ppi1086)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
О вероятности связности случайного подграфа $n$-мерного куба
Ю. Д. Буртин
Аннотация:
Рассмотрим следующую случайную процедуру. Каждое из ребер
$n$-мерного куба удаляется с заданной вероятностью независимо от остальных
ребер. В работе показано, что если вероятность удаления ребер $q$
фиксирована, а размерность куба стремится к бесконечности, то вероятность
связности графа, образуемого неудаленными ребрами, стремится
к 1 при $q<1/2$ и к 0 при $q>1/2$. Это утверждение в силу полученной
в [1] верхней оценки вероятности связности случайного графа доказывает
асимптотическую оптимальность по надежности графа $n$-мерного
куба среди графов с таким же числом вершин и ребер.
Поступила в редакцию: 19.06.1975
Образец цитирования:
Ю. Д. Буртин, “О вероятности связности случайного подграфа $n$-мерного куба”, Пробл. передачи информ., 13:2 (1977), 90–95; Problems Inform. Transmission, 13:2 (1977), 147–152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1086 https://www.mathnet.ru/rus/ppi/v13/i2/p90
|
|