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.
Gráftulajdonságok [szerkesztés]
- csúcsok száma
- élek száma
- (csúcs)kromatikus szám
- élkromatikus szám
- összefüggőség
Hivatkozások [szerkesztés]
- Hajnal Péter: Gráfelmélet, Polygon, Szeged, 1997
