Yönlü çizge

Makale serilerinden
Ağ bilimi
Teori Graf Karmaşık ağ Yayılma Küçük dünya Ölçeksiz Topluluk yapısı Süzülme Gelişim Kontrol edilebilirlik Graf çizimi Sosyal sermaye Bağlantı analizi Optimizasyon Karşılıklılık Kapatma Homofilik Geçişlilik Tercihli bağlanma Denge teorisi Ağ etkisi Sosyal etki
Ağ türleri Bilgisayar ağı Telekomünikasyon Ulaşım Sosyal Bilimsel işbirliği Biyolojik Yapay sinir Birbirine bağımlı Anlamsal Uzamsal Bağımlılık Akış Yongada
Graflar Özellikler Klik Bileşen Kesit Döngü Veri yapısı Loop Komşuluk Yol Düğüm Komşuluk listesi / matrisi İlişki listesi / matrisi Türler İki parçalı Tam Yönlü Hiper Çoklu Rastgele Ağırlıklı
Metrik Algoritmalar Merkeziyet Derece Arasılık Yakınlık PageRank Motif Kümelenme Derece dağılımı Assortativity Uzaklık Modülerlik Verimlilik
Modeller Topoloji Rastgele graf Erdős–Rényi Barabási–Albert Uygunluk modeli Watts–Strogatz Üstel rastgele (ERGM) Rastgele geometrik (RGG) Hiperbolik(HGN) Hiyerarşik Stokastik blok Maksimum entropi Yumuşak konfigürasyon LFR Denektaşı Dinamikler Boole ağı Ajan tabanlı Epidemik/SIR
g t d

Çizge teorisinde, yönlü çizge düğümler ve hepsi birer yöne sahip kenarlardan oluşan çizgedir.

Tanım

Biçimsel terimlerle, bir yönlü çizge G = (V,A) sıralı çiftiyle ifade edilir:^[1]

• V düğümler ya da noktalar kümesidir,
• A sıralı düğüm çiftlerinden oluşur ve oklar' ya da yönlü kenarlar kümesi olarak adlandırılır.

Yönlü çizge, kenarları sırasız düğüm çiftlerinden oluşan yönsüz çizgelerden ayrılır.

Yukarıdaki tanıma binaen aynı kaynaktan aynı hedefe giden birden fazla ok olamaz, ancak bazı yazarlar çok oklu daha geniş bir tanımı benimser; bu durumda tanım kümeyle değil çoklukümeyle yapılır. Yine yukarıdaki tanıma binaen, yönlü çizgeler döngülere sahip olabilir (çıktığı düğüme dönen oklar), ancak bazı yazarlar buna izin vermeyen daha dar bir tanımı benimser.^[2] Özel olarak, döngüsel oklara sahip olmayan yönlü çizgeler basit yönlü çizge olarak adlandırılır.

Ayrıca bakınız

• Akış şeması
• DRAKON

Kaynakça

Konuyla ilgili yayınlar

• Bondy, John Adrian; Murty, U. S. R. (1976), Graph Theory with Applications, North-Holland, ISBN 0-444-19451-7 .
• Diestel, Reinhard (2005), Graph Theory, 3, Springer, ISBN 3-540-26182-6, 28 Temmuz 2011 tarihinde kaynağından arşivlendi, erişim tarihi: 15 Ekim 2020 
• Harary, Frank; Norman, Robert Z.; Cartwright, Dorwin (1965), Structural Models: An Introduction to the Theory of Directed Graphs, New York: Wiley .
• n düğümlü yönlü çizgelerin sayısı 18 Ekim 2020 tarihinde Wayback Machine sitesinde arşivlendi. On-Line Encyclopedia of Integer Sequences