pee The perfect aid for better grades! Covers ail graph fundamentals— supplements any course text Teaches effective problem-solving Hundreds of fully solved problems Helps you understand any graphs! Use with these courses: (2 raph Theary (2 Graphs and Networks = diserete Matheinalios iY; Finite Mathematios (2 Network; optimization. i.SCHAUM’S OUTLINE OF THEORY AND PROBLEMS oF GRAPH THEORY V. K. BALAKRISHNAN, Ph.D. Professor of Mathematics University of Maine Orono, Maine SCHAUM’S OUTLINE SERIES McGRAW-HILL New York St. Louis San Francisco Auckland Bogoté Caracas Lisbon London Madrid Mexico City Milan Montreal New Delhi San Juan Singapore Sydney Tokyo TorontoV.K. BALAKRISHNAN is a professor of mathematics at the University of Maine, where he coordinates an interdepartmental program on operations re- search, He has an honors degree in mathematies ont the University of Madras, a master’s degree in pure matliematies from the University of Wisconsin at Mad- ‘son, and a doctorate degree in applied mathematics from the State University of New York at Stony Brook. He is a Fellow of the Institute of Combinatorics and its Applications and a member of the American Mathematical Society, Mathe~ ‘matical Association of America, and the Society for {ndustrial and Applied Math- ematies. He isthe author of firoduetory Discrete Mathematics (1991), Network Optimization (1995), and Schaum's Outline of Combinatorics (1995). Schaum's Outine of Theory and Problems of GRAPH THEORY ‘Copyright © 1997 by The McGraw-Hill Companies, Inc.All ights reserved, Printed inthe United States of America. Except as perited under the Copyright Act of 1976, no pat ofthis publication ‘may be reproduce or distributed in any form or by any means, or stored ina data base oF reuioval sem, without the price writen perission ofthe publisher. 123456789 011 1215 (4 15 1617 18 19 20 PRS PRS9010987 ISBN 0,07-005489-4 Sponsoring Editor: Barbara Gilson Production Supervisor: Suzanne Ropea¥sge iting Supervisor: Maaor 8, Walker McGraw-Hill A Division of The MeGraw Hit Compa