The Graph Below Has Two Odd-Degree Vertices, So No Euler

question 43

Multiple Choice

The graph below has two odd-degree vertices, so no Euler circuit exists. Suppose we would like to find a route that backtracks as little as possible. What duplicate edge could we create to help us find this route?

• A)between A and B
• B)between B and C
• C)between D and E
• D)between E and F

---

Definitions:

Disjunctive

Relating to or involving a choice between mutually exclusive possibilities or a situation that requires a selection to be made from among such possibilities.

Injunctive

Pertaining to an order or directive issued by an authority, often legal in nature, requiring specific actions to be taken or avoided.

Adjunctive

Supplementary or additional to something rather than being an essential part; often used in the context of treatments or activities that support a primary objective.

Conjunctive

Serving to connect or combine items logically, typically used in reference to words or phrases.