Skip to content

Commit 2eed507

Browse files
authored
Merge pull request #1485 from abanoubashraf686/patch-1
docs: fix bridge count wording to "one or more" in bridge-searching-online.md
2 parents 3a93e16 + 55e4d52 commit 2eed507

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/bridge-searching-online.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -57,7 +57,7 @@ When adding the next edge $(a, b)$ there can occur three situations:
5757
In this case, this edge forms a cycle along with some of the old bridges.
5858
All these bridges end being bridges, and the resulting cycle must be compressed into a new 2-edge-connected component.
5959

60-
Thus, in this case the number of bridges decreases by two or more.
60+
Thus, in this case the number of bridges decreases by one or more.
6161

6262
Consequently the whole task is reduced to the effective implementation of all these operations over the forest of 2-edge-connected components.
6363

0 commit comments

Comments
 (0)