Jomo Kenyatta University of Agriculture and Technology
Maths and Computer Science
STATISTICS SMB 1204

Spring 2016
Graphs
ICS 2106  Discrete Structures
1
Introduction to Graphs
Definition: A simple graph G = (V, E) consists of V,
a nonempty set of vertices, and E, a set of
unordered pairs of distinct elements of V called
edges.
For each eE, e = cfw_u, v where u, v V.
Jomo Kenyatta University of Agriculture and Technology
Maths and Computer Science
STATISTICS SMB 1204

Spring 2016
Relations
ICS 2106  Discrete Structures
1
Relations
If we want to describe a relationship between
elements of two sets A and B, we can use ordered
pairs with their first element taken from A and
their second element taken from B.
Since this is a relation