8
Graphs
The interest in the study of graph theory has increased due to its applicability in so many fields like artificial intelligence, electrical engineering, transportation system, scheduling problems, economics, chemistry and operations research.
8.1 DEFINITIONS AND BASIC CONCEPTS
Definition 8.1
A graph G = (V, E) is a mathematical structure consisting of two finite sets V and E. The elements of V are called vertices (or nodes) and the elements of E are called edges. Each edge is associated with a set consisting of either one or two vertices called its endpoints.
The correspondence from edges to endpoints is called edge-endpoint function. This function is generally denoted by γ. Due to this function, some authors denote graph by G = ( ...
Get Discrete Mathematics 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.
