Show that a directed multi graph having no isolated vertices has an Euler path but not an

Question:

Show that a directed multi graph 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.
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: