Gráfelméleti alapok

Mik azok a gráfok? Megtanuljuk, hogy mik az Egyszerű gráfok, Csúcsok, Élek, Út, Kör, Összefüggő gráfok, Izolált pont, Körmentes gráfok, Fa. Valamint megnézzük, mire lehet használni a gráfokat a valóságban. A híres königsbergi hidak problémával kezdjük, aztán nézünk néhány példát, hogyan lehet gráfokkal jellemezni mondjuk egy épület termeit. Végül pedig nézzük, hogyan alkotható meg egy gráf, ha ismerjük a csúcsainak fokszámát. Itt jön néhány gráfalkotó algoritmus és néhány trükk, amit érdemes tudni a gráfalkotó feladatok megoldásánál.