Nézünk sok-sok példát gráfszínezés feladatokra. Kiderül, hogyan lehet kiszámolni egy gráf kromatikus számát. Megnézzük milyen alsó és felső becslések segítségével lehet a kromatikus számot meghatározni, és az is kiderül, hogy mi az a Brooks-tétel.