Khokahano ea lefatše le lenyenyane ke eng?
Context:Khokahano ea lefatše le lenyenyane ke graph ea lipalo eo ho eona li-node tse ngata e seng baahisani ba e mong, empa baahisani ba node efe kapa efe eo ho ka etsahalang hore e be baahisani ba e mong. Ka lebaka la sena, li-node tse ngata tse haufi li ka finyelloa ho tloha nthong e 'ngoe le e' ngoe ka palo e nyenyane ea li-hop kapa mehato. Ka ho khetheha, marang-rang a lefatše le lenyenyane a hlalosoa e le marang-rang moo sebaka se tloaelehileng sa L lipakeng tsa li-node tse peli tse khethiloeng ka mokhoa o sa reroang (palo ea mehato e hlokahalang) e hola ka mokhoa o lekanang le logarithm ea palo ea li-node N marang-rang.
Khokahano ea lefatše le lenyenyane ke graph ea lipalo eo ho eona li-node tse ngata e seng baahisani ba e mong, empa baahisani ba node efe kapa efe eo ho ka etsahalang hore e be baahisani ba e mong.