Количество клики в случайных графах
Существует семейство случайных графов с узлов ( из - за Гилберт ). Каждый возможный край независимо друг от друга вставляется в с вероятностью . Пусть быть числом клик размера в .п О ( п , р ) р Х к к G ( п , р )G ( n , p )G(n,p)G(n, p)NnnG ( n , p )G(n,p)G(n, p)пppИксКXkX_kКkkG ( n , p )G(n,p)G(n,...