Edukira joan

Grafo oso

Wikipedia, Entziklopedia askea
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

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

n erpineko grafo oso batek n(n−1)/2 ertz ditu, eta Kn notazioaz adierazten da. Bere erpin guztiek (n−1) gradua dutenez grafo erregularra da.

Kuratowski-ren teoremaren arabera, grafo lau batek ezin du K5 grafo osoa (edo K3,3 zatibiko grafo osoa) bere baitan izan. Kn grafoek Kn−1 bere baitan dutenez, grafo osoa ezin da laua izan n≥5 balioetarako.

Hona hemen erpin kopurua n=1 eta n=12 artean duten Kn 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

Kanpo estekak

[aldatu | aldatu iturburu kodea]