- Douglas B. West, Introduction to Graph Theory, Prentice Hall, 2001
2. - Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları, 7. Baskıdan Çeviri, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Yayıncılık Ankara, 2015
Diğer Kaynaklar
-
Haftalık Ders Programı
Hafta
Dersin İçeriği
Öğretim Yöntem ve Teknikleri
1. Hafta
Graf teori ile ilgili temel tanım ve gösterimler
Sözlü ve yazılı anlatım
2. Hafta
Bazı özel graflar
Sözlü ve yazılı anlatım
3. Hafta
İzomorfik graflar ve graflarda İşlemler
Sözlü ve yazılı anlatım
4. Hafta
İzomorfik graflar ve graflarda İşlemler
Sözlü ve yazılı anlatım
5. Hafta
Euler grafları
Sözlü ve yazılı anlatım
6. Hafta
Hamilton grafları
Sözlü ve yazılı anlatım
7. Hafta
Graf kuramı ile ilgili problemler
Sözlü ve yazılı anlatım
8. Hafta
Yarıyıl sınavları
Yazılı sınav
9. Hafta
Grafların matris temsilleri
Sözlü ve yazılı anlatım
10. Hafta
Grafların matris temsilleri
Sözlü ve yazılı anlatım
11. Hafta
Ağaçlar
Sözlü ve yazılı anlatım
12. Hafta
Ağaçlar
Sözlü ve yazılı anlatım
13. Hafta
Düzlemsel graflar
Sözlü ve yazılı anlatım
14. Hafta
Düzlemsel graflar
Sözlü ve yazılı anlatım
15. Hafta
Final sınavları
16. Hafta
Final sınavları
17. Hafta
Final sınavları
Değerlendirme Ölçütleri
Ölçüt Tipleri
Adet
Yüzdesi(%)
Ara sınav(lar)
1
40
Final
1
60
ÖÇ-1
Graf Kavramını bilir
ÖÇ-2
Euler ve Hamilton Grafları hakkında gerekli bilgiye sahiptir
ÖÇ-3
Temel Graf Algoritmalarını bilir
ÖÇ-4
Düzlemsel Graflar hakkında temel bilgilere sahiptir
ÖÇ-5
Grafların Matris temsillerini öğrenir
Program Çıktıları
PÇ-1
Matematik veya bilgisayar bilimleri alanlarında ileri düzeyde kuramsal ve uygulamalı bilgilere sahiptir.
PÇ-2
Matematik veya bilgisayar bilimleri alanlarında edindiği bilgi ve becerileri kullanarak verileri yorumlar ve değerlendirir.
PÇ-3
Matematik veya bilgisayar bilimleri alanlarındaki problemleri saptar, tanımlar, analiz eder; araştırmalara ve kanıtlara dayalı çözüm önerileri geliştirir.
PÇ-4
Matematik disiplinine sahip olarak, bilgisayarın işleyiş mantığını anlar ve hesaba dayalı düşünme yeteneği kazanır.
PÇ-5
Matematik veya bilgisayar bilimleri alanlarında karşılaşılan problemleri çözmek için bireysel ve ekip üyesi olarak etkin bir biçimde çalışır.
PÇ-6
En az bir yabancı dil bilgisine ve Türkçe, sözlü ve yazılı etkin iletişim kurma becerisine sahiptir.
PÇ-7
Analitik düşünme yeteneği ile sonuç çıkarma sürecinde zamanı etkin kullanır.
PÇ-8
Mesleki etik ve sorumluluk bilincindedir.
PÇ-9
Bağımsız davranma, inisiyatif kullanma ve yaratıcılık becerisine sahiptir.
PÇ-10
Yaşam boyu öğrenmenin gerekliliğinin bilincine sahiptir ve mesleki bilgi ve becerilerini sürekli olarak geliştirir.
PÇ-11
Alanı ile ilgili sahip olduğu bilgi birikimini toplum yararına kullanır.