Yapay Zeka DR.KORHAN KAYIŞLI

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.

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.

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

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

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.

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.

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.

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

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.

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.

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.

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.

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.

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.

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.