MAT 1348 Assignment 2
Question Response Points
1
2
3
Family Name:
4
First Name:
5
Student Number:
6
7
8
9
Total
PLEASE READ THESE INSTRUCTIONS VERY CAREFULLY.
1. Read each question carefully, and answer all questions in the space provided after each
quest
MAT 1348 Assignment 1
Question Response Points
1
2
3
Family Name:
4
First Name:
5
Student Number:
6
7
8
9
Total
PLEASE READ THESE INSTRUCTIONS VERY CAREFULLY.
1. Read each question carefully, and answer all questions in the space provided after each
quest
1
Graphs for MAT 1348
Graphs for MAT 1348Y
1
Introduction
1.1
(Undirected) Graphs
e3
e4
e5
v2
e2
e7
v3
e8
e6
v
1
v
4
e
1
Denition 1.1 A
is an ordered pair
, where
is a non-empty set of
and
is a set of
,
together with a function
(called the incidence funct
Properties of relations
Denition: A relation R on a set A is:
reexive if for all a A,
(a, a) R
symmetric if for all a, b A,
(a, b) R (b, a) R
antisymmetric if for all a, b A,
(a, b) R and (b, a) R) a = b
transitive if for all a, b, c A,
(a, b) R and (