- Example 4.2.2 argumentuje špatně (výsledek je správně)

- Lemma 4.3.5: všechny odhady platí jen pro dost velké n

- Lemma 4.3.7: důkaz části 2 je špatně – multihrany nejsou povolené.

- Corollary 4.3.13: místo $G_2$ říkejme $2G$.

- str. 84 nahoře: argument s tím, že hrany, které přišly ze stromů,
  se Borůvkovými kroky redukují, není pravda ... nicméně zmizí správný
  počet potenciálně jiných hran, takže to vyjde správně