Yıl: 2024, Dönem: Güz
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Discrete Mathematics with Graph Theory 3/E, Edgar G. Goodaire, Michael
M. Permanter, Prentice Hall, 2005.
Graph Theory and its applications 2/E, J.L. Gross, J. Yellon, Chapman and
Hall/CRC, 2005.
Graph Theory: A Problem Oriented Approach, Daniel Marcus, The
Mathematical Association of America, 2008.
Dersin İçeriği
Graf tanımı, tarihçesi, teorik ve pratik uygulama alanları. Temel graf
tanımları, Grafların bilgisayar ortamında temsil ediliş biçimleri. Düğüm-ark
bitişiklik ve düğüm-ark ilişki matrisleri, Grafların bilgisayar ortamında temsil
ediliş biçimleri. Düğüm-ark bitişiklik ve düğüm-ark ilişki matrisleri, ağaçlar,
yayılan ağaçlar, yol, tur ve devreler, maksimum akış problemleri, en kısa yol
problemi, planar graflar ve graf renklendirme, taşıma-aktarma-atama ve
eşleştirme problemleri, bağlantılılık ve uzaklık, faaliyet grafları.
Dersin Amacı
Graf tarihçesi, teorik ve pratik uygulama alanları. Temel graf tanımları,
Grafların bilgisayar ortamında temsil ediliş biçimleri. Düğüm-ark bitişiklik ve
düğüm-ark ilişki matrisleri, Grafların bilgisayar ortamında temsil ediliş
biçimleri. Düğüm-ark bitişiklik ve düğüm-ark ilişki matrisleri, ağaçlar,
yayılan ağaçlar, yol, tur ve devreler, maksimum akış problemleri, en kısa yol
problemi, planar graflar ve graf renklendirme, taşıma-aktarma-atama ve
eşleştirme problemleri, bağlantılılık ve uzaklık, faaliyet grafları konularında
bilgi sağlamak.
