Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
HW(G, k): Compute if hw(G) ≤ k
| if G has no edges then |
| return true |
| end if |
| if k = 0 then |
| return false |
| end if |
| for e ∈ edges(G) do |
| Let Ḡ be the graph that results from removing e from the connected component of G that contains e |
| if HW(Ḡ, k − 1) then |
| return true |
| end if |
| end for |
| return false |
