Bridges & articulation points
Në shqip: Urat dhe pikat kritike
ShpjegimiSQ
Një „urë“ është brinjë që, po ta heqësh, grafi ndahet në dy; një „pikë artikulimi“ është nyje me të njëjtin efekt. Gjenden me DFS dhe tregojnë pikat e dobëta të rrjeteve.
EnglishEN
A “bridge” is an edge whose removal splits the graph in two; an “articulation point” is a node with the same effect. They're found with DFS and reveal a network's weak spots.
Si ta mendosh
Si ura e vetme mes dy pjesëve të një qyteti.
Lexoje në anglisht
Like the only bridge between two halves of a town.