Grafo oso

Wikipedia, Entziklopedia askea
Hona jauzi: nabigazioa, Bilatu

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

erpineko grafo oso batek ertz ditu, eta itxurarekin idazten da. Bere erpin guztien gradua duen grafo erregularra da. Ertzak ezabatzearen bidez grafo ez konektatu batean bihurtzeko, ertz guztiak ezabatu beharko lirateke.

Kuratowski-ren teoremaren arabera, grafo lau batek ezin du (edo zatibiko grafo osotua) eduki bere baitan eta guztiek dute bere baitan, beraz, duen grafo osotua ezin da laua izan.

Adibideak[aldatu | aldatu iturburu kodea]

1 eta 12 erpin artean dituzten grafo osoak hauek dira, beren ertz kopuruekin batera:

K1: 0 K2: 1 K3: 3 K4: 6
Complete graph K1 Complete graph K2 Complete graph K3 3-simplex graph
K5: 10 K6: 15 K7: 21 K8: 28
4-simplex graph 5-simplex graph 6-simplex graph 7-simplex graph
K9: 36 K10: 45 K11: 55 K12: 66
8-simplex graph 9-simplex graph 10-simplex graph 11-simplex graph