Iciri-piciri gráfelmélet

 

 

Bevezetés

Alapfogalmak 1  (él, csúcs, egyszerű gráf, fokszám, …)

Alapfogalmak 2 (összefüggő gráf, séta, vonal, Euler-vonal, út, …)

Izomorf gráfok, részgráfok, komplementer gráfok, körök, fák (Emelt szint)

 

Mire jók a gráfok?  Olvasnivaló:

Minimális költségű feszítőfák:       Wiki                Dr. Kosztyán Zsolt

Logisztika: A logisztika fejlődése            

www.eagt.bme.hu/letolt/kozlek_tud_ism/kozltudism2010.ppt

Informatika: Feladatgyüjtemény

Dr. Balogh Sándor: Logikai elemek és kapcsolások

Friedl Katalin — Recski András — Simonyi Gábor: Gráfelméleti feladatok