Sie sind auf Seite 1von 210
COMBINATORICS including concepts of GRAPH THEORY V.K. BALAKRISHNAN e_____ The perfect aid for better grades Covers all course fundamentals and supplements any class text Teaches effective problem-solving Features fully worked problems Ideal for independent study THE ORIGINAL AND MOST POPULAR COLLEGE COURSE SERIES AROUND THE WORLD SCHAUM’S OUTLINE OF THEORY AND PROBLEMS oF COMBINATORICS V.K. BALAKRISHNAN, Ph.D. Professor of Mathematics University of Maine Orono, Maine SCHAUM’S OUTLINE SERIES McGRAW-HILL, INC. 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 research. He has an honors degree in mathematics from the University of Madras, a master's degree in pure mathematics from the University of Wisconsin at Madison, 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 Mathemati cal Society, Mathematical Association of America, and the Society for Industrial and Applied Mathematics. He is the author of Introductory Discrete Mathematics (1991) and Network Optimization (1995). Schaum's Outline of Theory and Problems of ‘COMBINATORICS Copyright © 1995 by McGraw-Hill, Inc. All rights reserved. Printed in the United States of ‘America. Except as permitted under the Copyright Act of 1976, no par of this publication may be reproduced or distributed in any form or by any means, or stored ina database or retrieval system, ‘without the prior written permission of the publisher. 10 1112 19 14 15 16 17 18 1920 QSRQSR 0987654 ISBN O-0?-003575-x Sponsoring Editor: Anhur Biderman Production Supervisor: Peula Keller Editing Supervisor: Patty Andrews Library of Congress Cataloging-in-Publication Data Balakrishnan, V. K., date ‘Schaum's outline of theory and problems of combinatorics /-WK. Balakrishnan. p. cm~—(Schaum’s outline series) Includes index ISBN 0.07-003575-X. 1. Combinatorial analys QA164.B35 1995 5116'076——de20 94.26728 ce Outlines, syllabi, ete. 1. Tile.