Page 14 - Discrete Mathematics and Its Applications

Preface xiii

instructor. A two-term introductory course can include all the optional mathematics sections in
addition to the core sections. A course with a strong computer science emphasis can be taught
by covering some or all of the optional computer science sections. Instructors can find sample
syllabi for a wide range of discrete mathematics courses and teaching suggestions for using each
section of the text can be found in the Instructor’s Resource Guide available on the website for
this book.

Chapter Core Optional CS Optional Math
1 1.1–1.8 (as needed)
2 2.1–2.4, 2.6 (as needed) 2.5
3 3.1–3.3 (as needed)
4 4.1–4.4 (as needed) 4.5, 4.6
5 5.1–5.3 5.4, 5.5
6 6.1–6.3 6.6 6.4, 6.5
7 7.1 7.4 7.2, 7.3
8 8.1, 8.5 8.3 8.2, 8.4, 8.6
9 9.1, 9.3, 9.5 9.2 9.4, 9.6
10 10.1–10.5 10.6–10.8
11 11.1 11.2, 11.3 11.4, 11.5
12 12.1–12.4
13 13.1–13.5

Instructors using this book can adjust the level of difficulty of their course by choosing
either to cover or to omit the more challenging examples at the end of sections, as well as
the more challenging exercises. The chapter dependency chart shown here displays the strong
dependencies.A star indicates that only relevant sections of the chapter are needed for study of a
later chapter. Weak dependencies have been ignored. More details can be found in the Instructor
Resource Guide.

Chapter 1
Chapter 2*
Chapter 12
Chapter 3*
Chapter 9*
Chapter 4*
Chapter 10* Chapter 13
Chapter 5*
Chapter 11
Chapter 6*

Chapter 7 Chapter 8

Ancillaries

STUDENT’S SOLUTIONS GUIDE This student manual, available separately, contains
full solutions to all odd-numbered problems in the exercise sets. These solutions explain why
a particular method is used and why it works. For some exercises, one or two other possible
approaches are described to show that a problem can be solved in several different ways. Sug-
gested references for the writing projects found at the end of each chapter are also included in
this volume.Also included are a guide to writing proofs and an extensive description of common