Ders Bilgileri

Ders Kodu:
Ders Numarası:
Kod Ders Adı Dili Türü
MAT 485E Graf Teorisine Giriş İngilizce Seçmeli
Kredi AKTS Ders Uygulama Laboratuvar
3 6 3 0 0
Dersin Önşartı ve Sınıf Kısıtı
Ders Önşartı MUH 211 MIN DD
veya MUH 211E MIN DD
veya BLG 112 MIN DD
veya BLG 112E MIN DD
veya MAT 148 MIN DD
veya MAT 148E MIN DD
Sınıf Kısıtı Yok
Ders Tanımı
Çizgeler, ve yönlü çizgeler, yollar, çevrimler, dereceler ve sayma. Ağaçlar ve temel özellikleri, geren ağaçlar, ağaçların sayıları. Eşleşmeler ve faktörler. Eşleşmeler ve örtüler, eşleşmelerin özellikleri. Kesikler ve yollar: Bağlılık, kesikler ve bağlılık, k-bağlı graflar, ağlarda akım. Düğüm renklendirmeleri ve üs sınırlar, k-renklendirilebilir graflar ve yapısal özellikler. Seçilmiş algoritmalar ve uygulamaları.

Akademik Takvim

  • Lisans Akademik Takvimi
  • Lisans Yatay Geçiş, ÇAP, Yandal Takvimi
  • Önkayıt Takvimi
  • Lisansüstü Akademik Takvimi
  • II.Öğretim Lisansüstü Akademik Takvimi
  • İngilizce Hazırlık Akademik Takvimi

    • Ders Bilgileri

  • Ders Planları
  • Ders Denklikleri
  • Önşartlar
  • Ders Bilgileri
  • Ders Programları
  • Bina Kodları
  • Lisans Program Kodları

    • İşlemler

  • Başvuru ve Kabul
  • Çap, Yandal ve Yatay Geçiş İşlemleri
  • Mezuniyet ve Diploma İşlemleri

    • Enstitüler

  • Lisansüstü Eğitim Enstitüsü
  • Afet Yönetimi Enstitüsü
  • Avrasya Yer Bilimleri Enstitüsü
  • Bilişim Enstitüsü
  • Enerji Enstitüsü
  • Havacılık Enstitüsü
  • Fakülteler
  • Yabancı Diller Yüksekokulu
  • Türk Musikisi Devlet Konservatuvarı

    • Diğer İşlemler

  • Mevzuat
  • Erasmus Değişim Programları
  • Mevlana Değişim Programı
  • Katkı Payı / Öğrenim Ücreti
  • Yetkin Mühendislik Sınavı
  • Denklik İşlemleri
  • Webmail
  • İTÜ PORTAL
  • Ninova Öğrenim Merkezi
  • İTÜ Kariyer ve Staj Merkezi
  • Uluslararası İlişkiler Ofisi
  • Yurtlar ve Burslar Koordinatörlüğü
  • Engelli Öğrenci Birimi
  • Beden Eğitimi Bölümü
    • Telefon

    +90 212 365 78 00-99 (100 hat)

    Faks

    +90 212 285 29 09

    İTÜ Ayazağa Kampüsü

    Öğrenci İşleri Daire Başkanlığı
    34469 Maslak - İstanbul

    Öğrenci İşleri Daire Başkanlığı

    Yardım Bileti Oluştur

    Öğrenci İşleri Daire Başkanlığı

    Aydınlatma Metni

    Öğrenci İşleri Daire Başkanlığı

    ogrenciisleri@itu.edu.tr

    İTÜ Bilgi İşlem Daire Başkanlığı © 2021
    ➤