Gráfok
pontok, csúcsok
csúcsok száma = n
fokszám: kiinduló élek száma
fokszámok összege
= élek száma*2
teljes gráf: fokszámok összege = maximális
teljes gráf éleinek száma = n*(n - 1)/2
3 csúcsú → 3 = 2 + 1
4 csúcsú → 6 = 3 + 2 + 1
5 csúcsú → 10 = 4 + 3 + 2 + 1
6 csúcsú → 15 = 5 + 4 + 3 + 2 + 1
izolált pont: fokszám = 0
üres gráf: fokszámok összege = minimális
+ élek, vonalak
irányítatlan ⇔ irányított
- hurokél
- többszörös (párhuzamos) él
egyszerű gráf = nincs hurok és többszörös él
élsorozatok
vonal = az éleken csak egyszer halad át
Euler-vonal = minden élen áthalad
út = a csúcsokon csak egyszer halad át
összefüggő gráf ⇔ széteső gráf
kör = kezdő- és végpont azonos
Hamilton-kör = minden csúcson áthalad
fagráf = nincs benne kör
gyökérelem
csomópont
levélelem
= gráf
megalkotás fokszámokból
legnagyobb fokszámú → legkisebb fokszámú → ... (kipipálás)
