Skip to content

Commit 55e4d52

Browse files
docs: fix bridge count wording to “one or more” in bridge-searching-online.md
The original text stated that the number of bridges decreases by “two or more,” which is incorrect in some cases. For example, in this graph: 1-2-3-1 3-4 4-5-6-4 There is one bridge (3–4). Adding an edge between 1 and 4 removes only that single bridge. This change updates the text to say “one or more,” which is accurate in all cases.
1 parent f171f28 commit 55e4d52

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)