Graph Theory
Description
The author's passion for teaching core computer science courses, particularly discrete math and algorithms, inspired this book. Graphs are crucial in solving real-world problems, and this book aims to present graph theory gradually and accessibly. It provides a comprehensive overview of foundational and advanced concepts, starting with an introduction to graph theory, types of graphs, and their significance. The book covers key terms, properties, Eulerian and Hamiltonian graphs, isomorphism, subgraphs, and special graphs such as complete and bipartite graphs.
The representation of graphs is discussed highlighting their practical applications and differences. A dedicated chapter showcases the use of graphs such as search engines, networks, and bioinformatics. Various graph algorithms are detailed, including Eulerian tours, shortest paths, minimum spanning trees, maximum flow, and matching. An appendix on algorithm complexity provides insights into analyzing algorithms, time complexity.
This book is ideal for undergraduate and graduate students in mathematics, computer science, engineering, and those interested in mathematical structures. It is also valuable for software engineers and developers interested in modeling systems.
More details
Other editions
Additional editions
Person
Aiman S. Gannous is an Associate Professor of Computer Science in the Department of Health Informatics at the University of Benghazi, Libya. Dr. Gannous earned both his B.Sc. (2001) and his M.Sc. in Computer Science and Artificial Intelligence (2008) from the University of Benghazi. In 2020, he received his PhD in Computer Science from the University of Denver in Colorado. Under the supervision of Professor Anneliese Andrews, his dissertation focused on the safety certification of safety-critical systems. While pursuing his doctoral studies in the United States, he served as an adjunct faculty member at the University of Denver, Regis University, and Metropolitan State University of Denver, where he taught a variety of undergraduate and graduate courses. In addition to his academic work, Dr. Gannous has industry experience as a Data Engineer at Arrow Electronics and as a Security Systems Developer at Ttec in Englewood, Colorado.