1564145
contestada

Does the graph above have an Hamiltonian circuit, Hamiltonian path, or neither? Paths and Circuits Help
a.. Only a Hamiltonian Path
b. It has both a Hamiltonian Path and Hamiltonian Circuit
c. It does not have either an Hamiltonian Path or an Hamiltonian Circuit​

Does the graph above have an Hamiltonian circuit Hamiltonian path or neither Paths and Circuits Help a Only a Hamiltonian Pathb It has both a Hamiltonian Path a class=

Respuesta :

sqdancefan

Answer:

  (b)  both

Step-by-step explanation:

A Hamiltonian Path visits every node once. A Hamiltonian Circuit is a loop that visits every node once.

__

This graph has both a Hamiltonian Path and a Hamiltonian Circuit. We can identify them by the edge labels:

  Path: 1, 2, 5, 8, 2

  Circuit: adding edge 7 to the path makes it a circuit.

Otras preguntas