Аннотация:
Модель случайного графа с независимыми весами вершин определяется следующим образом. Пусть задано множество вершин $V = \{v_1, v_2, \dots, v_n\}$. Каждой вершине $v_j$ присваивается случайный вес $w_j$ , где $w_j$ - независимые одинаково распределённые случайные величины. Затем, при фиксированных весах, между каждой парой вершин $v_i, v_j$ независимо проводится ребро с вероятностью $f(w_i , w_j)$ или $f_n(w_i , w_j)$ (функция может зависеть от общего числа вершин). Мы рассмотрим асимптотические свойства таких графов.
Первая часть доклада посвящана модели с функцией $f_n$. Мы поговорим о предельном распределении числа изолированных вершин в некоторых частных случаях и сформулируем предельные теоремы для широкого класса таких графов. Вторая часть посвящена модели с функцией $f$. Мы изучим интересные свойства данного графа и найдём аналоги теорем из первой части.
|