Graph Theory : Concepts and algorithms - Softcover

SIDAOUI, Boutkhil

Softcover

ISBN 10: 6208225000 ISBN 13: 9786208225001

Publisher: LAP LAMBERT Academic Publishing, 2024

Synopsis

Graph theory is a field dedicated to the study of graphs, which are abstract structures used to model pairwise relations between objects. It offers a wide range of definitions and concepts to describe the properties and behaviors of graphs, These objects are called vertices, and the links between them are known as edges. Graphs provide an efficient way to represent abstract concepts like relationships and interactions, offering a visual and intuitive method for understanding several problems. Graph theory provides a foundational framework for solving problems in various domains. In computer science, it is fundamental to data structure management, algorithm design, and network architecture, providing essential tools for solving problems like searching, sorting, and optimizing computational processes. In operations research, graph models are widely used to optimize supply chains, route planning, and network flows, with the Traveling Salesman Problem being a well-known example, where the goal is to find the shortest route that visits a set of locations and returns to the starting point. In social network analysis, graphs are widely used to analyze and model social networks.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2024
• Language: English
• ISBN 10: 6208225000
• ISBN 13: 9786208225001
• Binding: Paperback
• Number of pages: 100