ühendusjaotuse
Ühendusjaotus on võrkude uurimisel kasutatav mõiste, mis kirjeldab, kui suur on tõenäosus, et juhuslikult valitud sõlmel on teatud arv ühendusi. Sõlme ühendusi nimetatakse kraadiks, seetõttu on ühendusjaotus sõlmede kraadide jaotus.
Undirected võrgu puhul kirjeldab kraadi jaotus P(k) tõenäosust, et juhuslikult valitud sõlmel on kraad k. Kui
Directed võrkudel on eraldi in-kraad ja out-kraad; nende jaotused nimetatakse vastavalt P_in(k) ja P_out(k). Need jaotused
Praktiliselt on erinevatel võrkudel erinevad käitumised. Näiteks Erdos-Rényi võrkudel on kraadi jaotus ligikaudselt binomiaalne ja suurte
Ühendusjaotusel on oluline roll võrkude omaduste hindamisel ja modelleerimisel. See mõjutab võrgu vastupanu toimetustele, levikuprotsesside kiirust