Grafo teorian, grafo osoa erpin guztiak ertzen bidez konektatuta dituen grafo sinplea da.

Grafo oso
Complete graph K7
K7, 7 erpineko grafo osoa.
Erpinakn
Ertzakn (n-1)/2
Diametroa1
Gerria3, n ≥ 3 bada
Automorfismoakn! (Sn)
Zenbaki kromatikoan
Indize kromatikoan, n bakoitia bada n-1, n bikoitia bada
Propietateak(n-1)-erregularra

Simetrikoa

Erpin iragankorra

Ertz iragankorra

Distantzia unitatea

Biziki erregularra

Integrala

erpineko grafo oso batek ertz ditu, eta notazioaz adierazten da. Bere erpin guztiek gradua dutenez grafo erregularra da.

Kuratowski-ren teoremaren arabera, grafo lau batek ezin du grafo osoa (edo zatibiko grafo osoa) bere baitan izan. grafoek bere baitan dutenez, grafo osoa ezin da laua izan balioetarako.

AdibideakAldatu

Hona hemen erpin kopurua   eta   artean duten   grafo osoak eta haien ertz kopurua:

K1: 0 K2: 1 K3: 3 K4: 6
       
K5: 10 K6: 15 K7: 21 K8: 28
       
K9: 36 K10: 45 K11: 55 K12: 66
       

Kanpo estekakAldatu