Skip to content

Commit 76fd138

Browse files
Update edge_vertex_connectivity.md
Clarification of semantics about the smallest degree of the vertices, this could be interpreted as referring to a subset of vertices, so I changed this to reflect the source more clearly as "the minimum degree of any vertex in the graph". Some grammatical changes, changing "if" to "is" because if equal didn't make sense in context.
1 parent a539245 commit 76fd138

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/graph/edge_vertex_connectivity.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -39,7 +39,7 @@ It is clear, that the vertex connectivity of a graph is equal to the minimal siz
3939

4040
### The Whitney inequalities
4141

42-
The **Whitney inequalities** (1932) gives a relation between the edge connectivity $\lambda$, the vertex connectivity $\kappa$ and the smallest degree of the vertices $\delta$:
42+
The **Whitney inequalities** (1932) gives a relation between the edge connectivity $\lambda$, the vertex connectivity $\kappa$, and the minimum degree of any vertex in the graph $\delta$:
4343

4444
$$\kappa \le \lambda \le \delta$$
4545

@@ -77,7 +77,7 @@ Especially the algorithm will run pretty fast for random graphs.
7777

7878
### Special algorithm for edge connectivity
7979

80-
The task of finding the edge connectivity if equal to the task of finding the **global minimum cut**.
80+
The task of finding the edge connectivity is equal to the task of finding the **global minimum cut**.
8181

8282
Special algorithms have been developed for this task.
8383
One of them is the Stoer-Wagner algorithm, which works in $O(V^3)$ or $O(V E)$ time.

0 commit comments

Comments
 (0)