ランダムネットワーク

放浪の数学者といわれるエルデシュなどが研究したノードとノードの間のリンクが志向性もなく、規則性もなく、ランダムに張られているネットワーク。グラフ理論などの研究対象になっているのは、最初からノードの数も、リンクの数も決まっている。