=====1.=====
$G$ - nasz graf
$G'$ - nasza odpowiedź, początkowo tylko wierzchołki z $G$ i żadnych krawędzi
Wykonujemy kroki:
  *Dla każdego wierzchołka w $G$ znajdź najkrótszą incydentną krawędź i dodaj ją do $G'$
  *Utwórz nowy graf $G'$, w którym wierzchołkami są spójne składowe w starym $G'$
Iterujemy do póki nie zostanie jednen wierzchołek. Wszystkie dodane krawędzie do $G'$ utworzą odpowiedź.