Grafo oso

Wikipedia, Entziklopedia askea
Jump to navigation Jump to search
Grafo oso
Complete graph K7
K7, 7 erpineko grafo osoa.
Erpinak n
Ertzak n (n-1)/2
Diametroa 1
Gerria 3, n ≥ 3 bada
Automorfismoak n! (Sn)
Zenbaki kromatikoa n
Indize kromatikoa

n, n bakoitia bada

n-1, n bikoitia bada
Propietateak

(n-1)-erregularra

Simetrikoa

Erpin iragankorra

Ertz iragankorra

Distantzia unitatea

Biziki erregularra

Integrala

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[aldatu | aldatu iturburu kodea]

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

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