10) Bevezetés a gráfelméletbe

- Alapfogalmak: pont, él, gráf, csúcshalmaz, élhalmaz, gráf rendje, gráf mérete, szomszédsági mátrix, illeszkedési mátrix, izolált és szomszédos csúcsok, pont fokszáma, izomorf gráfok, teljes gráf, részgráf, indukált részgráf r-reguláris gráf, súlyozott gráf megismerése
- Műveletek gráfokon: egyesítés (unió), összekapcsolás, direkt szorzat.
- Gráfok bejárása: séta, ösvény, út, kör, összefüggőség.
- Feszítő fa probléma, gazdaságos feszítő fa, legrövidebb út problémája.
- Euler gráfok, Hamilton gráfok.