1. LİSANS
  2. FEN EDEBİYAT FAKÜLTESİ
  3. MATEMATİK BÖLÜMÜ
Ders Bilgileri Ders Öğrenme Kazanımları Dersin Program Yeterlilikerine Katkısı AKTS / İş Yükü Tablosu Ders Şubeleri
Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
MAT 377GRAF TEORİ3 + 05. Yarıyıl5,5

DERS TANIMI
Ders Düzeyi Lisans
Ders Türü Seçmeli
Dersin Amacı Matematiksel yapılarda ve bilgisayar bilimlerinde ortaya çıkan güncel pek çok problemin çözüm tekniklerinde, graf teorisindeki kavramların nasıl kullanılacağı hakkında bilgi vermektir.
Ders İçeriği Grafın tanımı ve örnekleri, ağaç ve orman tanımı, grafın bağlantılılığı, graf türleri, grafın günlük hayattaki problemlere uygulanması, algoritmalar, izomorfik graflar ve grafın cebirsel yapısı.
Ders Ön Koşul Dersin ön koşulu yok.
Ders Yan Koşul Dersin yan koşulu yok.
Öğretim Sistemi Yüz Yüze

DERS ÖĞRENME KAZANIMLARI
1Grafın tanımını bilir.
2Grafta ağaç ve orman kavramlarını söyler.
3Grafın bağlantılılığını kavrar.
4Graf türlerini öğrenir.
5Grafı günlük hayattaki bazı problemlere uygulamaya çalışır.
6Graf algoritmalarını tanır.
7İzomorf graf tanımını öğrenir.

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10
ÖK 001       5  
ÖK 002 4      4 
ÖK 003       44 
ÖK 004 43  355  
ÖK 005       45 
ÖK 006  3    54 
ÖK 0073 3 44  5 
Ara Toplam389 4752322 
Katkı0110111330

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)133
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14456
Arasınavlar(hazırlık süresi dahil)13737
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)14747
Toplam İş Yükü

Dersin AKTS Kredisi





143

5,5
DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2021-2022 Yaz1MURAT BEŞENK


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
MAT 377 GRAF TEORİ 3 + 0 1 Türkçe 2021-2022 Yaz
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Prof. Dr. MURAT BEŞENK mbesenk@pau.edu.tr FEN A0313 Dersin Devam Yüzdesi : %70
Amaç Matematiksel yapılarda ve bilgisayar bilimlerinde ortaya çıkan güncel pek çok problemin çözüm tekniklerinde, graf teorisindeki kavramların nasıl kullanılacağı hakkında bilgi vermektir.
İçerik Grafın tanımı ve örnekleri, ağaç ve orman tanımı, grafın bağlantılılığı, graf türleri, grafın günlük hayattaki problemlere uygulanması, algoritmalar, izomorfik graflar ve grafın cebirsel yapısı.
Haftalık Konu Başlıkları
HaftaKonular
1 Grafın tanımı, grafın köşeleri, örnekleri ve çeşitleri
2 Yönlendirilmiş graflar, yolun tanımı, alt graflar ve bloklar
3 Ağaç tanımı ve dallanmış graflar, grafın tümleyeni, orman kavramı
4 Bir grafın kesim kümeleri ve devreler
5 Grafların boyanması tanımı, Konigsberg köprü problemi ve dört renk problemi
6 Grafın bağlantılılığı ve graf matrisleri
7 Euler ve Hamilton grafları
8 Grafın günlük hayattaki problemlere uygulanması
9 Eşleşmeler ve grafların cebirsel yapıları
10 Graf algoritmalarının tanıtılması
11 İzomorfik graflar ve özel tip graflar
12 Bir grafın cinsi
13 Graf ile ilgili uygulamalar
14 Graf ile ilgili uygulamalar
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
KaynaklarKaynak Dili
J.M. Aldous and R.J. Wilson, Graphs and Applications, Springer-Verlag.English
Reinhard Diestel, Graph Theory, Springer-Verlag.English
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı50Dönem Sonu Sınavı
Ara Sınav50Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları