Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Yapay Zeka Yapay Zeka DR.KORHAN KAYIŞLI.  Graf, günlük yaşamda karşılaştığımız problemlerin bir şekilsel gösterimi yani bir modellemesi olup, elimizdeki.

Benzer bir sunumlar


... konulu sunumlar: "Yapay Zeka Yapay Zeka DR.KORHAN KAYIŞLI.  Graf, günlük yaşamda karşılaştığımız problemlerin bir şekilsel gösterimi yani bir modellemesi olup, elimizdeki."— Sunum transkripti:

1 Yapay Zeka Yapay Zeka DR.KORHAN KAYIŞLI

2  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

3  Ö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

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

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

6  İ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

7  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

8  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

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

10  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

11  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

12  Ç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

13  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

14  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

15  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. GRAFLAR

16  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.


"Yapay Zeka Yapay Zeka DR.KORHAN KAYIŞLI.  Graf, günlük yaşamda karşılaştığımız problemlerin bir şekilsel gösterimi yani bir modellemesi olup, elimizdeki." indir ppt

Benzer bir sunumlar


Google Reklamları