Yapay Zeka DR.KORHAN KAYIŞLI.

... konulu sunumlar: "Yapay Zeka DR.KORHAN KAYIŞLI."— Sunum transkripti:

1 Yapay Zeka DR.KORHAN KAYIŞLI

2 GRAFLAR Graf, günlük yaşamda karşılaştığımız problemlerin bir şekilsel gösterimi yani bir modellemesi olup, elimizdeki problemin çözümü için bize görsel olarak kolaylık sağlayan bir yapıdır.

3 GRAFLAR Örneğin: 4 adet arkadaş (Murat, Burçin, Çağrı, Tuncay) eve gelen 4 adet gazeteyi (A,B,C,D gazeteleri) okumak istiyor. Murat A ve B, Burçin A ve C, Çağrı B ve C, Tuncay ise B ve D gazetelerini okumayı seviyor. Hangi şahsa hangi gazeteleri verebileceğimizi graf kullanarak gösterebiliriz.

4 GRAFLAR MURAT BURÇİN ÇAĞRI TUNCAY A B C D

5 GRAFLAR Örnek: 5 adet ilin komşuluklarını graf ile temsili olarak gösterebiliriz. Sivas Malatya Elazığ Maraş Adıyaman

6 GRAFLAR İki veya daha fazla kenar bir düğüm çifti ile bağlanabilir.
Paralel kenar ile birleştirme adını almaktadır. Kenarın başlangıç ve bitiş noktası aynı düğüm ise döngü söz konusudur.

7 GRAFLAR Basit Graf : Yönsüz, paralel kenar olmayan ve döngü içermeyen graf türüdür. Çoklu Graf: Yönsüz, paralel kenarı olan ve döngü içermeyen graf türüdür.

8 GRAFLAR Pseudo Graf: Yönsüz, paralel kenarı olan ve döngü içeren
graf türüdür. Ağırlıklı Graf: her bir kenarına numerik bir değer ağırlık olarak verilmiş graf türüdür.

9 GRAFLAR Yönlü Graf: Her bir kenarı sıralı bir düğüm çifti ile
ilişkilendirilmiş ve her kenarı yönlü olan graftır.

10 GRAFLAR TAM GRAF • n > 3 • complete graph Kn : n adet dügüm
içeren basit graf yapisindadir. Her dügüm, diger dügümlere bir kenar ile baglantilidir. • Sekilde K5 grafi gösterilmistir. Soru: K3, K4, K6 graflarini çiziniz.

11 GRAFLAR YOL GRAF: Başlangıç ve bitiş tepeleri tek dereceli olup diğer tepeleri iki dereceli olan graflara yol graf denir. 4, 5 ve 6 tepeli yol graflar aşağıdaki gibidir.

12 GRAFLAR ÇEVRE GRAF: Her tepesi 2 dereceli olan grafa çevre graf adı verilir. 3,4 ve 5 tepeli çevre graflar aşağıda verilmiştir.

13 GRAFLAR Bilgisayar Ağ Topolojilerinde Kullanılan Graflar:
LAN (Local Area Network): Bir bina içerisindeki pc, yazıcı vs. gibi IP ile ağa bağlanabilen cihazların ve çevrebirimlerinin birbirine bağlanması için kullanılan yapılardır.

14 GRAFLAR Star Topoloji: Bütün cihazlar, merkezdeki cihaz üzerinden birbirlerine bağlıdır ve onun vasıtasıyla haberleşmeleri mümkündür. Complete Bipartite Graf adı verilen graf kullanılır.

15 GRAFLAR Ring Topoloji : Bu yapıda her cihaz diğer iki farklı cihaz ile birbirine bağlıdır. n-cycles Cn modeli yapıdır.

16 Hibrit Topoloji : Star ve Ring topolojileri birlikte kullanan yapıdır
Hibrit Topoloji : Star ve Ring topolojileri birlikte kullanan yapıdır. Bu tekrarlamalı yapı ağın güvenliği için düşünülmüştür. Whell graf modeli olarakta bilinir.