Write the definition of semi hamiltonian with examples?
A) Semi-Hamiltonian circuits traverse each vertex exactly once.
B) Semi-Hamiltonian paths traverse each edge exactly once.
C) Semi-Hamiltonian circuits traverse each edge exactly once.
D) Semi-Hamiltonian paths traverse each vertex exactly once.