Ask Question
9 March, 16:23

Show that a directed multigraph having no isolated vertices has an euler circuit if and only if the graph is weakly connected and the in-degree and out-degree of each vertex are equal

+2
Answers (1)
  1. 9 March, 20:03
    0
    If we let

    p as the directed multigraph that has no isolated vertices and has an Euler circuit

    q as the graph that is weakly connected with the in-degree and out-degree of each vertex equal

    The statement we have to prove is

    p ←→q (for biconditional)

    Since

    p → q (assuming that p is strongly connected to q)

    q ← p (since p is strongly connected to q)

    Therefore, the bicondition is satisfied
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “Show that a directed multigraph having no isolated vertices has an euler circuit if and only if the graph is weakly connected and the ...” in 📙 Physics if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers