SDFD103 Minimum Path Theories
Subject concerned with networks.
Network examples are:
London Underground
Wide Area Network
Neural Network
SDFD103 Minimum Path Theories
A
B
C
D
Vertices or Nodes
Edges
Arcs
4 vertices, 8* edges, order 4 (from vertices)
Conne
SDFD103 Basic Matrix Arithmetic
Order
This is given by the number of rows and columns
e.g. 1 2 3
1 by 3
4
5
6
3 by 1
2 1
3 5
2 by 2
1 5
3 2
6
0
10
7 2 11 5
4
3
9
2
3 by 5
Some also have special names, e.g.
1 2 3 4
2 1 Square 1 2 5 0 8
Row 5 Co
SDFD103 Matrix Transforms
Translation
Every point in a line or plane figure moves the same
distance in the same direction. These are described
by vectors (column matrices). All lengths, shapes,
sizes, areas and angles are preserved so this is an
isometric