Goes through every edge exactly one; starts and stops at different places. a Hamiltonian Path b Hamiltonian Circuit c Euler Path

Question

elena-s [515]

3 years ago

10

Goes through every edge exactly one; starts and stops at different places. a Hamiltonian Path b Hamiltonian Circuit c Euler Path

d Euler Circuit

Mathematics

1 answer:

Mariana [72] · Answer 1 · 2021-12-13T14:34:24+03:00

Answer:

D. Euler Circuit.

Step-by-step explanation:

An Euler Circuit goes through every edge exactly once; starts and stops at the same vertex.

According to the Euler's Theorem, A graph has an Euler path if there are two 2-degree vertices without odd degrees and all other vertices have even degrees.

Mathematically, it is given as;

V+F=2-E

where;

F is the number of faces

V the number of vertices

E the number of edges.