HP Reducible to LBST of Degree 4 (3)

G has a Hamiltonian Path if and only if G’ a spanning

tree of degree k.

Previous slide

Next slide

Back to first slide

View graphic version