1 / 16

Yapay Zeka

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.

yovela
Download Presentation

Yapay Zeka

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 PseudoGraf: 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 • completegraphKn : n adet dügüm içeren basit grafyapisindadir. Her dügüm, digerdügümlere bir kenar ile baglantilidir. • Sekilde K5 grafigö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 (LocalArea 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 BipartiteGraf 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-cyclesCn modeli yapıdır.

  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. Whellgraf modeli olarakta bilinir.

More Related