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:

Kanpo estekak 

Grafo teoria
Grafo erregularrak
Grafo familia parametrikoak