10) Bevezetés a gráfelméletbe

iDevice ikon A fejezet célja
  • 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.