I was reading graph theory by Frank Harary and he mentioned that a maximal non-Hamiltonian graph will have every two vertex joined by a spanning path. Is a spanning path just another name for a Hamiltonian path?
2026-03-25 07:31:11.1774423871
What is a spanning path in graph theory?
1.9k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Yes. Page 11:
Therefore a spanning path is a path containing all the points of $G$, which is a Hamiltonian path.