triple G:=(V, E, f)
V is a set of nodes, points, or vertices.
E is a set, whose elements are known
as edges or lines.
f is a function
maps each element of E
to an unordered pair of vertices in V.
Definitions
Vertex
Basic Element
Drawn as a node or a dot.
Vertex set of G is usually denoted by V(G), or V
Edge
A set of two elements
Drawn as a line connecting two vertices, called
end vertices, or endpoints.
The edge set of G is usually denoted by E(G),
or E.
Example
V:={1…
Words 794 - Pages 4
