Professional Documents
Culture Documents
Graphs
Graphs
Graphs
P Graphs
U
Graph Terminology
L
P
Special Types of Graphs
U Representing Graphs
Graph Isomorphism
L
P
Connectivity
U Euler and Hamilton Paths
Shortest-Path Problems
L
P
U
L
P
U
L
P
U
L
P Is it possible to find your soul-mate through a mathematical
U
process? Maybe! Let's explore!
L
P
U
The set of vertices V of a graph G may be infinite.
A graph with an infinite vertex set or an infinite number of edges is
L
called an infinite graph.
P A graph with a finite vertex set and a finite edge set is called a finite
U graph.
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P A computer network may contain multiple links between data centers.
U
L
P
U
L
P
U
A graph in which each edge connects two different vertices and where
no two edges connect the same pair of vertices is called a simple graph.
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
New Section 1 Page 5
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U
L
P
U