HP reducible to LBST of Degree 4 (4)

G

G’

Key fact: Any spanning tree in G’ must contain all the new edges.

Previous slide

Back to first slide

View graphic version