Chapter 2Graph Theory Preliminaries
Graphs provide the simplest method for representation and analysis of complex networks; therefore, basic understanding of graph theory is required to explore the properties of systems modeled as complex networks. Graph theory provides tools to explore the structure of and gain insights to a graph. This chapter presents basic graph theory definitions and concepts that are essential for understanding complex networks.
2.1 Introduction
The history of graph theory dates back to the 18th century when the Swiss mathematician Leonhard Euler explained famous Königsberg bridge problem by representing the land area and bridges as a graph. The river Pregel divided the city of Königsberg (now Kaliningrad, Russia) into ...
Get Complex Networks: A Networking and Signal Processing Perspective now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
