Change even -> odd
This commit is contained in:
parent
f9e091b66a
commit
c985d1e9ac
|
@ -151,7 +151,7 @@ For example, in the graph
|
||||||
\end{samepage}
|
\end{samepage}
|
||||||
nodes 1, 3 and 4 have a degree of 2,
|
nodes 1, 3 and 4 have a degree of 2,
|
||||||
and nodes 2 and 5 have a degree of 3.
|
and nodes 2 and 5 have a degree of 3.
|
||||||
Exactly two nodes have an even degree,
|
Exactly two nodes have an odd degree,
|
||||||
so there is an Eulerian path between nodes 2 and 5,
|
so there is an Eulerian path between nodes 2 and 5,
|
||||||
but the graph does not contain an Eulerian circuit.
|
but the graph does not contain an Eulerian circuit.
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue