Grafo oso

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

 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.

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

K1: 0K2: 1K3: 3K4: 6Complete graph K1|150pxComplete graph K2|150pxComplete graph K3|150px3-simplex graph|150pxK5: 10K6: 15K7: 21K8: 284-simplex graph|150px5-simplex graph|150px6-simplex graph|150px7-simplex graph|150pxK9: 36K10: 45K11: 55K12: 668-simplex graph|150px9-simplex graph|150px10-simplex graph|150px11-simplex graph|150px

 Kanpo estekak 

Kategoria:Grafo teoria
Kategoria:Grafo erregularrak
Kategoria:Grafo familia parametrikoak