b)-felbontás 1-síkbarajzolható gráf 1-síkbarajzolható gráf 2-3 fa 2-3 fa 3-reguláris gráf 3-reguláris gráf 4-reguláris gráf 4-reguláris gráf A königsbergi hidak...
szélessége gráf színezése gráf színezési száma gráf színezésí száma gráf tagja gráf vastagsága gráf vágatmátrixa gráf átmérő gráf átmérője gráf éle gráf éleinek...
gráfelméleti alapfogalmak nevezetes gráfok elemi definíciók és összefüggések utak, összefüggőség euler-körök és utak a königsbergi hidak Euler tételei...
tételek. Megfeleltetések megadása leképezésekkel. Relációk és irányított gráfok. Zárt séta, nyitott séta, irányított út, irányított kör. Reflexív, szimmetrikus...