SOSYAL AĞ ANALİZİ Dersi Ağ Bilimi ve Sosyal Ağlar soru detayı:

PAYLAŞ:

SORU:

Çizge kuramını açıklayınız.


CEVAP:

Ağlardaki düğümlerin (D) ve bağlantıların (B) şeklinde temsili bir gösterimine çizge adını veriyoruz. Bir çizge D ve B gibi iki kümeden oluşur ve çizgeyi Ç=(D,B) şeklinde gösterebiliriz:
• Elemanları D’ler olan düğümler (vertices) kümesi
• Elemanları B’ler olan bağlantılar (edges) kümesi
Çizge kuramı son 50 yılda matematiğin en hızlı gelişen dalıdır. Aslında ağlar karmaşık, ağların gösterimi ve soyutlamaları olan çizgeler ise basittir (Örnek: Euler’in çizdiği
Königsberg köprüleri).