Essential Graph Theory: Concepts and Algorithms - Couverture souple

Asir, T.; Prathibha, M. Evangeline; Reddy, B. Surendranath

 
9781009559379: Essential Graph Theory: Concepts and Algorithms

Synopsis

Designed for undergraduate students of computer science, mathematics, and engineering, this book provides the tools and understanding needed to master graph theory and algorithms. It offers a strong theoretical foundation, detailed pseudocodes, and a range of real-world and illustrative examples to bridge the gap between abstract concepts and practical applications. Clear explanations and chapter-wise exercises support ease of comprehension for learners. The text begins with the basic properties of graphs and progresses to topics such as trees, connectivity, and distances in graphs. It also covers Eulerian and Hamiltonian graphs, matchings, planar graphs, and graph colouring. The book concludes with discussions on independent sets, the Ramsey theorem, directed graphs and networks. Concepts are introduced in a structured manner, with appropriate context and support from mathematical language and diagrams. Algorithms are explained through rules, reasoning, pseudocode, and relevant examples.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

T. Asir is currently working as Associate Professor, Department of Mathematics, Pondicherry University, Pondicherry. M. Evangeline Prathibha is currently working as Assistant Professor, Department of Mathematics at Lady Doak College, Madurai, Tamil Nadu. She has developed and presented e-content in three MOOCs on the SWAYAM platform. B. Surendranath Reddy is currently working as Assistant Professor, School of Mathematical Sciences at Swami Ramanand Teerth Marathwada University, Nanded, Maharashtra.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.