А. А. Миронов Известия АН СССР. Техническая кибернетика , 4 , 01.1990 , с. 180-188, язык: русский  Аннотация Вводится понятие случайного графа из класса с заданным набором степеней вершин и определяются вероятности смежности для любых вершин. Приводится система линейных уравнений и неравенств, оценивающая вероятности смежности для любых двух вершин случайного графа. Для набора степеней вершин приведены необходимые и достаточные условия, при которых вероятность смежности для некоторых пар равна нулю или единице. Строится алгоритм, основанный на условных вероятностях, позволяющий более точно определять вероятности смежности вершин.  Ключевые слова случайный граф, степень вершины, вероятность

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад