Presenters: presenters



Download 249.09 Kb.
Page8/9
Date20.07.2021
Size249.09 Kb.
1   2   3   4   5   6   7   8   9

ICOSIAN GAME

HAMILTONIAN GRAPH

  • A Hamiltonian path is a path in graph G that visits every vertex of the graph exactly once and a simple circuit in graph G that passes through every vertex is called Hamiltonian circuit.
  • In Hamiltonian circuits, there should be no repetition of vertex but the starting and terminating vertices must be same.
  • Any Hamiltonian circuit(or Hamiltonian cycle) can be converted to Hamiltonian path by removing one of its edges but a Hamiltonian path can be extended to a Hamiltonian cycle only if its endpoints are adjacent.

Download 249.09 Kb.

Share with your friends:
1   2   3   4   5   6   7   8   9




The database is protected by copyright ©ininet.org 2020
send message

    Main page