|
Study Guide
Tucker: Applied Combinatorics
§1.3 A Simple Counting Formula
Dr. Lee Eimers
revised 9-7-07 |
|
|
Introduction: This section gives us an example of a simple relation
that can be found for graphs that turns out to be quite useful.
Concepts and Vocabulary:
The following boldfaced (or italic) terms and phrases introduced in
this section.
Points of Interest:
1. Be able to give a verbal (non-mathematical) proof of the Theorem
and its Corollary.
Homework Assignment:
Do to hand in: #3,4,6,8,10,14,15
Enrichment problems: Anything 5 or higher not already done in
class.
Thought for the Day
Famous predictions:
"Heavier-than-air flying machines are impossible."
William Thomson, Lord Kelvin, president of the Royal Society
(1890-95)
"Rail travel at high speed is not possible,
because passengers, unable to breathe, would die of asphyxia."
Dr. Dionysus Lardner (1793-1859),
professor of natural philosophy and astronomy,
University College, London.