Geçişlilik (matematik)

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

Matematik'te, geçişlilik kelimesi en az üç farklı anlamı taşıyabilir:^[1]

• Bir grup G, bir S küme'si üzerinde geçişlidir eğer ki herhangi bir x, y ∈ S için, gx = y eşitliğini sağlayan bazı g ∈ Gler var olsun.
• Bir ikili bağıntı'nın tanımlı olduğu kapsamda A ile B ve B ile C bağıntılı iken, A aynı zamanda C ile bağıntılı ise (tüm A, B, and C ler için), Bu ikili bağıntı geçişlidir denir. Bkz. geçişli bağıntı.
• A kümesi bir geçişli kümedir öyle ki; x ∈ A ve y ∈ x ise o zaman y ∈ A dır. A kümesini kapsayan en küçük geçişli kümeye A'nın geçişli kapanışı denir.

Kaynakça

Matematik ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.