Professional Documents
Culture Documents
H2
Representations of Graphs 0X X
PRESE
N TATION
TAGLIN
E
y Matrix
Adjacenc
2
y Matrix
Adjacenc
A square matrix used to represent a
finite graph. The elements of the matrix
indicate whether pairs of vertices are
adjacent or not in the graph
3
ts Adjacency
Graph and i
Matrix
4
ts Adjacency
Graph and i
Undirected Graph
Matrix
5
ts Adjacency
Graph and i
Directed Graph
Matrix
6
Exercises:
7
Exercises:
Answer:
8
owe rs o f the
P atrix
Adjac en c y M
9
o f A djac e ncy
Powers o nt’d
Ma tr ix C
Example
The entry from row d, column e is 6, which means that there are six
paths of length 4 from d to e. By inspection, we find them to be:
10
e Matrix
Incidenc
11
ce Matrix
Inciden
The Incidence Matrix describes which
branches are incident at which nodes
and what are the orientations relative
to the respective nodes
12
ts Incidence
Graph and i
Matrix
13
Thank
You!
God B
le ss !