Iyini inethiwekhi yezwe elincane?
Context:Inethiwekhi yezwe elincane igrafu yezibalo lapho iningi lama-node lingebona omakhelwane bomunye nomunye, kepha omakhelwane banoma iyiphi i-node enikeziwe kungenzeka babe omakhelwane bomunye nomunye. Ngenxa yalokhu, ama-node amaningi angomakhelwane angafinyelelwa kuwo wonke amanye ama-node ngenani elincane lama-hoops noma izinyathelo. Ngokuqondile, inethiwekhi yezwe elincane ichazwa njengenethiwekhi lapho ibanga elivamile L phakathi kwama-node amabili akhethwe ngokungahleliwe (inani lezinyathelo ezidingekayo) likhula ngokulingana ne-logarithm yenani lama-node N kunethiwekhi.
Inethiwekhi yezwe elincane igrafu yezibalo lapho iningi lama-node lingebona omakhelwane bomunye nomunye, kepha omakhelwane banoma iyiphi i-node enikeziwe kungenzeka babe omakhelwane bomunye nomunye.