Show that a directed multigraph having no isolated vertices has an Euler path but not an Euler circuit if and only if the graph is weakly connected and the in-degree and out-degree of each vertex are equal for all but two vertices, one that has in-degree one larger than its out degree and the other that has out-degree one larger than its in-degree.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here