Bu dersin amacı, öğrencilere özet içeriğinde belirtilen konuları tanıtmaktır.

Çizgeler, alt çizgeler, izomorf çizgeler, bağlantılı çizgeler, ağırlıklı çizgeler, çizgelerde uzaklık, en kısa yol problemleri, Euler ve Hamilton çizgeleri, Çinli Postacı Problemi, Gezgin Satıcı Problemi, düzlemsel çizgeler, Kuratowski Teoremi, renklendirme, kromatik sayı, Dört Renk Teoremi, yönlü çizgeler, turnuvalar, Euler ve Hamilton yönlü çizgeleri, yönlendirilebilir çizgeler, bağımsız kümeler.