Skip to content

Commit 6a8c14f

Browse files
committed
intersect -> intersect with (adamant-pwn\'s suggestion)
1 parent 57a5017 commit 6a8c14f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/strongly-connected-components.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ A subset of vertices $C \subseteq V$ is called a **strongly connected component*
1414
- for all $u,v\in C$, if $u \neq v$ there exists a path from $u$ to $v$ and a path from $v$ to $u$, and
1515
- $C$ is maximal, in the sense that no vertex can be added without violating the above condition.
1616

17-
We denote with $\text{SCC}(G)$ the set of strongly connected components of $G$. These strongly connected components do not intersect each other, and cover all nodes in the graph. Thus, the set $\text{SCC}(G)$ is a partition of $V$.
17+
We denote with $\text{SCC}(G)$ the set of strongly connected components of $G$. These strongly connected components do not intersect with each other, and cover all nodes in the graph. Thus, the set $\text{SCC}(G)$ is a partition of $V$.
1818

1919
Consider this graph $G_\text{example}$, in which the strongly connected components are highlighted:
2020

0 commit comments

Comments
 (0)