Hajnal Péter: Gráfelmélet

Ez a jegyzet matematikus hallgatók számára tartott kombinatorika előadás gráfelméleti részéből, illetve programozó matematikus és közgazdász programozó hallgatók számára tartott gráfelmélet előadások alapján készült. Ez már mutatja a gráfelmélet többoldalú alkalmazhatóságát. A különböző alkalmazások gyakran különböző szemléletet igényelnek. A szerteágazó kérdéskörök részletes tárgyalása, a különböző megközelítések és kapcsolatuk tárgyalása egyetlen egyféléves alapkurzusnál hosszabb időt kívánna. A jegyzet főként az optimalizációs problémákat vizsgálja, és ahol lehetséges az algoritmikus szemléletet hangsúlyozza. Nem volt célunk az anyag tömörítése. Ha egy fogalom különböző helyeken szerepel, gyakran megismételjük definícióját. A különböző helyeken előforduló definíciók néha megfogalmazásban különböznek, mutatva, hogy egy fogalom sokféleképpen "önthető szavakba". A különböző megközelítések segíthetik a fogalom mélyebb megértését...