Hibajegyzék a
A számítástudomány alapjai c. könyv 1. kiadásához
Katona Gyula Y. - Recski András - Szabó Csaba
25. oldal:
2.2.4. DefinícióAz F gráf a G gráf
feszítőfája, ha F fa, és részgráfja G-nek. Helyesen:2.2.4. DefinícióAz F gráf a G gráf
feszítőfája, ha F fa, és feszítő részgráfja G-nek.
31. oldal:
2.3.6. Tétel (Ore) Ha az n pontú G gráfban minden olyan x,y ∈ V(G)
pontpárra, amelyre {x,y} ∈ E(G) teljesül az is, hogy
d(x)+d(y) ≥ n, akkor a gráfban van Hamilton-kör. A fenti feltétel tehát a nem szomszédos pontpárok fokszámainak
összegéről nem mond semmit.
Helyesen:2.3.6. Tétel (Ore) Ha az n pontú G gráfban minden olyan x,y ∈ V(G)
pontpárra, amelyre {x,y} ∉ E(G) teljesül az is, hogy
d(x)+d(y) ≥ n, akkor a gráfban van Hamilton-kör. A fenti feltétel tehát a szomszédos pontpárok fokszámainak
összegéről nem mond semmit.
56. oldal:
0. lépés ... k← 2 ... 1. lépés ...
d(k+1)(i,j)←
min
{ d(k)(i,j), d(k)(i,k)+d(k−1)(k,j)}
Helyesen:0. lépés ... k← 1 ... 1. lépés ...
d(k+1)(i,j)←
min
{ d(k)(i,j), d(k)(i,k)+d(k)(k,j)}
109. oldal:
Így ha valaki mondjuk 32002 mod 7-re kíváncsi, akkor tudva, hogy
36 ≡ 1 mod 7, először megállapítja, hogy 2002 ≡ 3 mod 6, vagyis hogy 2002=6l+3 alakban áll elő, és akkor
32002=36l+3=(36)l·33 ≡ 1l·33 ≡ 6 mod 7.
Helyesen:
Így ha valaki mondjuk 32001 mod 7-re kíváncsi, akkor tudva, hogy
36 ≡ 1 mod 7, először megállapítja, hogy 2001 ≡ 3 mod 6, vagyis hogy 2001=6l+3 alakban áll elő, és akkor
32001=36l+3=(36)l·33 ≡ 1l·33 ≡ 6 mod 7.
110. oldal:
Csakugyan, ha ax−ax=a(x−y) osztható lenne m-mel, ...
Helyesen:
Csakugyan, ha ax−ay=a(x−y) osztható lenne m-mel, ...
113. oldal:
11x ≡ 7 mod 23
Helyesen:
11x ≡ 9 mod 23
147. oldal:
Jelölése a ≡ b mod n vagy a ≡ b mod n.Helyesen:Jelölése a ≡ b mod n vagy b ≡ a mod n.
177. oldal:
Erdős-Ko-Radó Helyesen:
Erdős-Ko-Rado
179. oldal:
8.1.3. Tétel (Ray-Chaudhuri-Wilson, 1975).Helyesen:8.1.3. Tétel (Frankl-Wilson, 1981). (Babai László bizonyítása.)
File translated from
TEX
by
TTH,
version 4.03. On 18 Sep 2013, 16:56.