Description

About The Book

Combinatorics and Graph Theory is designed as a textbook for undergraduate students of computer science and engineering and postgraduate students of computer applications. The book seeks to introduce students to the mathematical concepts needed to develop abstract thinking and problem solving—important prerequisites for the study of computer science.

The book provides an exhaustive coverage of various concepts and remarkable introduction of several topics of combinatorics and graph theory. The book presents an informative exposure for beginners and acts as a reference for advanced students. It highlights comprehensive and rigorous views of combinatorics and graphs. The text shows simplicity and step-by-step concepts throughout and is profusely illustrated with diagrams. The real-world applications corresponding to the topics are appropriately highlighted. The chapters have also been interspersed throughout with numerous interesting and instructional notes.

Written in a lucid style, the book helps students apply the mathematical tools to computer-related concepts and consists of around 600 worked-out examples which motivate students as a self-learning mode.

Table Of Contents

1. INTRODUCTORY LINEAR ALGEBRA
2. COMBINATORICS: PRINCIPLES OF COUNTING—Part A
3. COMBINATORICS: PRINCIPLES OF COUNTING—Part B
4. FUNDAMENTAL OF PROBABILITY
5. GRAPH THEORY
6. GRAPH REPRESENTATIONS AND TRAVERSALS
7. PLANAR GRAPHS AND COLOURING
8. TREES
9. NETWORK FLOWS

KEY FEATURES

Contains various exercises with their answers or hints.
Lays emphasis on the applicability of mathematical structures to computer science.
Includes competitive examinations’ questions asked in GATE, NET, SET, etc

About The Authors