http://iwiwi.m12.coreserver.jp/iwi.tc/wiki/index.php?%E6%9B%B8%E7%B1%8D%2FGraph%20Theory%2F11.%20Random%20Graphs The notion of a random graph Erdos-Renyi model $G(n, p)$ $q = 1 - p$ とおく 独立集合 $ P[\alpha(G) \geq k] \leq {n \choose k}q…