Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit2eed507

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 parents3a93e16 +55e4d52 commit2eed507

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 bytwo or more.
60+
Thus, in this case the number of bridges decreases byone 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)

[8]ページ先頭

©2009-2025 Movatter.jp