Errata - Discrete Mathematics and it's Applications, 8th edition

Yihang WangTsinghua Universitywangyihanger@gmail.com
Created: Tue Feb 09 2021 22:55:00 GMT+0000 (Coordinated Universal Time)Updated: Tue Feb 09 2021 22:55:00 GMT+0000 (Coordinated Universal Time)Published: Tue Feb 09 2021 22:55:00 GMT+0000 (Coordinated Universal Time)
数学勘误

在第八版书中以及作者提供的网站里并没有找到勘误列表，只好先在此记录。

Chapter 3: Algorithms

P237, paragraph 3, last sentence.

Consult books on algorithm design such as KlTa06 to learn more about them.\color{black}{\text{Consult books on algorithm design such as }} \color{red}{KlTa06} \color{black}{\text{ to learn more about them.}}

should be

Consult books on algorithm design such as KlTa05 to learn more about them.\color{black}{\text{Consult books on algorithm design such as }} \color{green}{KlTa05} \color{black}{\text{ to learn more about them.}}

Chapter 6: Counting

P410, last line.

This error also occurs in the 7th edition, page 390.

∣A1∪A2∪...∪Am∣=∣A1∣+∣A2∣+...+∣Am∣ when Ai∩Aj=for all i,j.|A_1 \cup A_2 \cup ... \cup A_m| = |A_1| + |A_2| + ... + |A_m|\ when\ A_i \cap A_j = \color{red}{for\ all\ i, j.}

should be

∣A1∪A2∪...∪Am∣=∣A1∣+∣A2∣+...+∣Am∣ when Ai∩Aj=∅ for all i≠j.|A_1 \cup A_2 \cup ... \cup A_m| = |A_1| + |A_2| + ... + |A_m|\ when\ A_i \cap A_j = \color{green}{\emptyset\ for\ all\ i \neq j.}

Chapter 9: Relations

P655, line 2.

such that x⪯zandz⪯x\text{such that } x \preceq z and z \preceq \color{red}{x}

should be

such that x⪯zandz⪯y\text{such that } x \preceq z and z \preceq \color{green}{y}

Chapter 10: Graphs

P698, line 1.

and w into a new single vertex w.\text{and } \color{red}{w} \color{black}\text{ into a new single vertex } w.

should be

and v into a new single vertex w.\text{and } \color{green}{v} \color{black}\text{ into a new single vertex } w.

P698, line 7.

e and c in the graph G1 in Figure 16e \text{ and } c \text{ in the graph } G_1 \text{ in Figure } \color{red}{16}

should be

e and c in the graph G1 in Figure 17e \text{ and } c \text{ in the graph } G_1 \text{ in Figure } \color{green}{17}

Chapter 10: Graphs

P745, line 7.

There are two such paths to consider, a,d,e of length 7 and a,b of length 4.\text{There are two such paths to consider, } a, d, e \text{ of length } \color{red}{7} \color{black}\text{ and } a, b \text{ of length } 4.

should be

There are two such paths to consider, a,d,e of length 5 and a,b of length 4.\text{There are two such paths to consider, } a, d, e \text{ of length } \color{green}{5} \color{black}\text{ and } a, b \text{ of length } 4.
Footer