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

Hamilton path
Euler path
Euler circuit
Hamilton circuit

User Shaggi
by
5.5k points

2 Answers

7 votes

Answer:

your answer is wrong but good example but the right answer is

Hamilton Path and Hamilton Circuit not Euler Path or Euler Circuit

Which route must use all of the vertices of a vertex-edge graph? (Check all that apply-example-1
Which route must use all of the vertices of a vertex-edge graph? (Check all that apply-example-2
User XLite
by
5.9k points
5 votes

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

User BasicObject
by
6.0k points