| Line 5: | Line 5: | ||
I agree with the Euler Circuit from ngw. There are others though, a > b > f > d > c > e > a for instance. --rtabchou | I agree with the Euler Circuit from ngw. There are others though, a > b > f > d > c > e > a for instance. --rtabchou | ||
| + | |||
| + | ---- | ||
| + | |||
| + | There is no Euler circuit. An Euler circuit must contain every ''edge'' in the graph. Theorem 1 says that there is an Euler circuit if and only if each vertex has an even degree. But in this graph, vertices b and c both have odd degrees (7 and 5, respectively). | ||
Revision as of 15:20, 18 November 2008
The Euler Circuit should be : a -> b -> d -> c-> e-> f ->a.
But for Euler Path, I am still trying to figure out.
The closest I got was one of the path was not covered between C and B. This graph has 2 vertex with odd degree, it should have an Euler path.
-ngw
I agree with the Euler Circuit from ngw. There are others though, a > b > f > d > c > e > a for instance. --rtabchou
There is no Euler circuit. An Euler circuit must contain every edge in the graph. Theorem 1 says that there is an Euler circuit if and only if each vertex has an even degree. But in this graph, vertices b and c both have odd degrees (7 and 5, respectively).
