Zde jsou uvedeny všechny chyby nalezené v 1. vydání (Academia, 2002, ISBN 80-200-0990-6).
Chyby, které se vyskytují i ve druhém vydání (vlastním nákladem, 2015, ISBN 978-80-260-7684-1)
jsou zde označeny hvězdičkou (*) a také jsou odděleně uvedeny zde.
Str. 25
Na konci páté řádky shora je uvedeno, že matice BG
je typu (m,n). Správně má být (n,m).
Opravená stránka 25 je zde.
Str. 42 *
Na začátku druhého a třetího odstavce zdola chybí háček u písmene t
ve slově "síťovém".
Opravená stránka 42 je zde.
Str. 46 *
V posledním odstavci není vzdálenost u(c,i) měřena jako doba jízdy
(jako v předposledním odstavci), ale jako náklady na přepravu jednotkového množství
zboží z místa c do místa i.
Opravená stránka 46 je zde.
Str. 59 *
V prvvé řádce sekce 2.4.9 má být vynechán druhý výskyt slova "vrcholy".
Opravená stránka 59 je zde.
Str. 68
V části 5.1.4 (Vlastnosti silných komponent) je v definici relace ~
na začátku řádky "a ~ b".
Správně má být "x ~ y".
Opravená stránka 68 je zde.
Str. 72
Na obrázku 5.2 u vrcholu 10 v indexu
za přeškrtnutými číslicemi 8 a 5
je nepřeškrtnutá číslice 2.
Správně tam má být nepřeškrtnutá číslice 4.
Opravená stránka 72 je zde.
Str. 78
Ve větě 5.3.4 v tvrzení 2. má namísto orientované cesty být
orientovaný sled. Tato změna se týká i příslušných částí důkazu.
Opravená stránka 78 je zde.
Str. 143
V horní části obrázku 8.6, tj v síti s výchozím tokem,
jsou dvě hrany směřující svisle dolů.
Dolní z těchto dvou hran (tj. ta, která má omezení toku 0 až 5)
má výchozí tok 5. Správně má být výchozí tok nulový.
Opravená stránka 143 je zde.
Str. 146
Druhé slovo sekce 8.4 je "ze", správně má být "se".
Ve větě 8.4.1 pod druhou sumou je u písmene W exponent + (plus).
Správně tam má být exponent - (mínus).
V algoritmu 8.4.2 v jeho druhém kroku je na dvou místech
uvedena hrana e, správně má být h,
tedy f(h) < l(h)
a f(h) > c(h).
Opravená stránka 146 je zde.
Str. 162
V příkladě 9.1.6 (taneční) chybí předpoklad, že počet přátel,
popř. přítelkyň je nenulový.
Opravená stránka 162 je zde.
Str. 169
Na obrázku 9.6 je vrchol, který je nejvíce vlevo, označen r.
Správně má být z.
V bodě 4. značkovací procedury 9.3.2 sice není chyba,
ale původní formulace některé čtenáře mátla. Proto větu
"Označkujeme vrchol z množiny X, který je spárován s vrcholem y."
nahrazuji větou
"Označkujeme vrchol (ležící v množině X), který je spárován s vrcholem y."
Opravená stránka 169 je zde.
Str. 170
V Hallově větě 9.3.4 chybí předpoklad, že strana X bipartitního grafu G
neobsahuje izolované vrcholy.
Ve větě 9.3.5 chybí předpoklad, že graf G není diskrétní.
Opravená stránka 170 je zde.
Str. 171
Ve větě 9.3.8 chybí předpoklad, že graf není diskrétní.
V důkaze věty 9.3.9 ve třetím řádku zdola místo
Y1 má být Y2.
Opravená stránka 171 je zde.
Str. 175
Ve druhé tabulce (shora) jsou chybné hodnoty p(i) a p(j).
Ve sloupci p(i) namísto chybných hodnot (3, 7, 6, 1, 1, 1)
mají být hodnoty (3, 8, 7, 2, 2, 2).
V řádce p(j) poslední číslo je -4, má zde být -5.
Opravená stránka 175 je zde.
Str. 179
Na obrázku 10.2 je hrana h označena 0100.
Správně má být 0110.
Na témž obrázku je vrchol nejvíce vpravo označen 100.
Správně má být 000.
Opravená stránka 179 je zde.
Str. 197
Název sekce 12.1 je "Základní pojmy, aplikace a vzájemné převody",
ale správně má být jen "Zákaldní pojmy a aplikace".
Vzájemným převodům úloh je totiž věnována samostatná sekce 12.2.
Str. 202
Na začátku 8. řádky zdola je odkaz na rovnici 12.1.
Tento odkaz má být v kulatých závorkách.
Str. 214
Ve větě 12.1.11 je ve druhém a třetím tvrzení rovnítko.
Správně má být "menší nebo rovno".
Opravená stránka 214 je zde.
Str. 244 *
Ve výsledku cvičení 3.3.8 se píše o návratu z vrcholů 5 nebo 6.
Správně má být 4 nebo 6.
Ve výsledku cvičení 4.4.6 je chybně uveden graf, který není příkladem
různosti vrcholového a hranového stupně souvislosti.
Rovnost neplatí např. pro graf o pěti vrcholech, který vznikne
\uv{slepením} dvou trojúhelníků v jednom vrcholu -- ten pak bude
artikulací výsledného grafu.
% Rovnost vrcholového a~hranového s%tupně souvislosti neplatí např. pro
% graf o pěti vrcholech tvořený dvěma trojúhelníky,
% které mají jeden společný vrchol.
Opravená stránka 244 je zde.
Poděkování.
Za zprávy o nalezených chybách děkuji
Petru Čepkovi, Lubomíru Burianovi, Leo Mrafkovi, Josefu Svobodovi,
Janu Supolovi, Jaroslavu Urbánkovi, Elišce Svobodové, Zbyňku Křivkovi,
Pavlu Kulmonovi, Jánu Bušovi a Markovi Tyburcovi.