small-world graph

küçük dünya çizgesi

1. • endüstri
   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