Define and analyze the directed Hamiltonian circuit and semi Hamiltonian circuit in a digraph
Answers
Answer:
HAMILTONIAN CIRCUIT: A GRAPH WHICH CONSISTS OF ALL THE VERTICES OF THE OBEJECTS DRAWN ON THE GRAPH IS KNOWN AS HAMILTONIAN CIRCUIT
SEMI-HEMILTONIAN CIRCUIT: A GRAPH WHICH DOES NOT CONSISTS OF ALL THE VERTICES OF THE GRAPH IS KNOWN AS SEMI -HAMILTONIAN CIRCUIT.
Explanation:
HAMILTONIAN CIRCUIT basically it is an occasion game which was discovered by Sir William Rowan Hamilton and the name Hamilton was given to it after his death as a respect and we call it Hamiltonian circuit.
Basically, it is a circle which Rome all around the graph which consists all the vertices that are drawn on the graph once and this circle is known as Hamilton circle.
Example every cycle that has been drawn over the graph is known as Hamilton graph or Hamilton circuit