Grafo oso
Grafo oso | |
---|---|
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
Hona hemen erpin kopurua eta artean duten grafo osoak eta haien ertz kopurua:
K1: 0 | K2: 1 | K3: 3 | K4: 6 |
---|---|---|---|
K5: 10 | K6: 15 | K7: 21 | K8: 28 |
K9: 36 | K10: 45 | K11: 55 | K12: 66 |
Kanpo estekak
- Datuak: Q45715
- Multimedia: Complete graphs / Q45715