Grafo teorian, grafo osoa erpin guztiak ertzen bidez konektatuta dituen grafo sinplea da.
Datu azkarrak Erpinak, Ertzak ...
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 |
---|
Itxi
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.