Gráftulajdonság
A Wikipédiából, a szabad enciklopédiából
A gráfelméletben gráftulajdonságoknak nevezzük a gráfoknak azokat a tulajdonságait, amelyek megléte csak az adott gráf izomorfiatípusától függ, azaz bármely két egymással izomorf gráf esetén ez a tulajdonság mindig egyszerre teljesül, illetve egyszerre nem teljesül.
[szerkesztés] Gráftulajdonságok
- csúcsok száma
- élek száma
- (csúcs)kromatikus szám
- élkromatikus szám
- összefüggőség
[szerkesztés] Hivatkozások
- Hajnal Péter: Gráfelmélet, Polygon, Szeged, 1997
