Fix except -> expect

This commit is contained in:
Antti H S Laaksonen 2017-04-21 09:42:07 +03:00
parent 1f7ac8efba
commit 73e8b52379
1 changed files with 1 additions and 1 deletions

View File

@ -685,6 +685,6 @@ In a random coloring, the probability that the endpoints
of a single edge have different colors is $1/2$. of a single edge have different colors is $1/2$.
Hence, the expected number of edges whose endpoints Hence, the expected number of edges whose endpoints
have different colors is $m/2$. have different colors is $m/2$.
Since it is excepted that a random coloring is valid, Since it is expected that a random coloring is valid,
we will quickly find a valid coloring in practice. we will quickly find a valid coloring in practice.