МАКСИМАЛЬНЫЕ ИНДУЦИРОВАННЫЕ ПОДГРАФЫ БИНОМИАЛЬНОГО СЛУЧАЙНОГО ГРАФА

Jazyk: ruština
Rok vydání: 2020
Předmět:
DOI: 10.25728/vspu.2019.0643
Popis: Как известно, наибольший размер клики в биномиальном случайном графе принимает одно из двух (неслучайных) значений с вероятностью, стремящейся к 1. Возникает следующий общий вопрос. Пусть дана последовательность
Databáze: OpenAIRE