Ore O. Graphs and their Uses 1990

Textbook in PDF format

This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical Library cover topics not usually included in the high school curriculum; they vary in difficulty, and, even within a single book, some parts require a greater degree of concentration than others. Thus, while you need little technical knowledge to understand most of these books, you will have to make an intellectual effort. If you have so far encountered mathematics only in classroom work, you should keep in mind that a book on mathematics cannot be read quickly. Nor must you expect to understand all parts of the book on first reading. You should feel free to skip complicated parts and return to them later; often an argument will be clarified by a subsequent remark. On the other hand, sections containing thoroughly familiar material may be read very quickly.
The best way to learn mathematics is to do mathematics, and each book includes problems, some of which may require considerable thought. You are urged to acquire the habit of reading with paper and pencil in hand; in this way, mathematics will become increasingly meaningful to you.
What Is a Graph?
Connected Graphs
Trees
Matchings
Directed Graphs
Questions Concerning Games and Puzzles
Relations