Question

Which route must use all of the vertices of a vertex-edge graph? (Check all that apply.)

Answer 1

An Euler path, in a graph or multi graph, is a walk through the graph which uses every edge exactly once. An Euler circuit is an Euler path which starts and stops at the same vertex. Our goal is to find a quick way to check whether a graph (or multi graph) has an Euler path or circuit.

                                   

                                                 hope it helps

Answer 2

An Euler path, in a graph or multi graph, is a walk through the graph which uses every edge exactly once.