Fulltengt net

Úr Wikipediu, frjálsa alfræðiritinu
Stökkva á: flakk, leita
„Fulltengt net“ getur einnig átt við altengt net.(en)

Fulltengt net[1] kallast einfalt net í netafræði þar sem allir hnútar eru tengdir saman með legg. Fulltengt net með n hnútum er táknað með K_n og hefur n hnúta og

\binom n2 = \frac{n(n-1)}{2}

leggi (þar sem \binom n2 er tvíliðustuðullinn).

Sjá má öll fulltengt net með n-hnútum að neðan þar sem n er frá 1–11, á eftir því fylgir fjöldi leggja:

K_1: 0 K_2: 1 K_3: 3 K_4: 6
Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
K_5: 10 K_6: 15 K_7: 21 K_8: 28
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg
K_9: 36 K_{10}: 45 K_{11}: 55
Complete graph K9.svg Complete graph K10.svg Complete graph K11.svg

Heimildir[breyta]