×

küçük dünya çizgesi

  1. Düğümlerinin çoğunluğunun birbirinin komşusu olmadığı, ancak bir düğümün komşularının birbirleriyle de yüksek olasılıkla komşu oldukları, çizgenin herhangi bir düğümünden herhangi başka bir düğümüne az sayıda düğüm sekmesiyle gidilebildiği, N düğümlü çizgeler için asimptotik olarak yol uzunluğunun logN’e orantılı olduğu çizge tipi.
    İngilizce small-world graph; small world network
    Fransızca petit monde, m; réseau petit monde, m
    Almanca Kleine-Welt, f