计算机科学
理论计算机科学
图形
图论
有向图
理解力
欧拉路径
图形属性
数学
背景(考古学)
集团宽度
图形重写
折线图
数理逻辑
航程(航空)
离散数学
作者
T. Asir,M. Evangeline Prathibha,B. Surendranath Reddy
出处
期刊:Cambridge University Press eBooks
[Cambridge University Press]
日期:2026-04-08
标识
DOI:10.1017/9781009559326
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI