CSE 235 Fall 2003
Introduction to Discrete Structures
Archived Class
Charles Cusack
Computer Science and Engineering
University of Nebraska--Lincoln
Main
Schedule
Grading
Gradebook
Assignments

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 112
CSCI 125
Others

Admin

Reading Assignments and Suggested Exercises

Book:Discrete Mathematics and Its Applications, 5th edition
Author: Kenneth Rosen
Chapter:8
Section:  8.1 Introduction to Graphs
Reading:537-543
Exercises:1,3,5,7,8,9,14,20
Section:  8.2 Graph Terminology
Reading:545-554
Exercises:1,3,5,7,9,15,18,21,23,24,25,28
Section:  8.3 Representing Graphs and Graph Isomorphism
Reading:557-563
Exercises:1,3,4,6,7,9,12,14,19,21,30,35,39,42,43,44,55
Section:  8.4 Connectivity
Reading:567-573
Exercises:1,3,5,7,12
Section:  8.5 Euler and Hamiltonian Paths
Reading:577-588
Exercises:1,3,4,5,6,8,9,10,14,18,19,22,26,32,34,40,56,59
Section:  8.6 Shortest-Path Problems
Reading:SKIP
Exercises:
Section:  8.7 Planar Graphs
Reading:SKIP
Exercises:
Section:  8.8 Graph Coloring
Reading:SKIP
Exercises:
See whole book