a} F9? an éhduied hark HSG Condef
55%! Name when 1:V)f0,
Jeane-J M jam: {1 as Wm;
Q oééérwne,
45th {awhs as? M éijeaéiw CarrESfMJeug
NEH inJu¢e5§ Su??? 5% Ms an Engaged
subs-«His, whim; G FEW mm!
Quiz 5
MAT 332
Fall 2014
First
Last
Student Number
What is a median ordering?
A median order of a digraph D = (V, A) is a linear order v1 , v2 , . . . , vn of its vertex set V such
that |cfw_(vi , vj
Quiz 9
MAT 332
Fall 2014
First
Last
Student Number
Give a 3-edge colouring of the graph G depicted below:
2
3
1
1
2 1
3
3
3
1 2
3
2
2
1
Let G1 2 be the graph induced by edges that are coloured 1 and
Quiz 1
First
MAT 332
Fall 2014
Last
Student Number
What is an isomorphism between graphs.
An isomorphism between graphs G and H is a pair of bijections
: V (G) V (H)
and
: E(G) E(H),
so that if an
Quiz 7
First
MAT 332
Fall 2014
Last
Student Number
What is a covering?
A covering K of a graph G a subset of the vertex set of G so that every edge in G has an end
point in K.
In the matching M = cf
Quiz 8
First
MAT 332
Fall 2014
Last
Student Number
What is a plane graph?
A plane graph is a graph that can be embedded in the plane.
Show that there may be more than one way to embed a graph in the
Quiz 2
First
MAT 332
Fall 2014
Last
Student Number
What does it mean for a graph to be vertex-transitive?
The graph G = V, E is vertex transitive if for every pair of vertices v, w V , there is an
au
Quiz 4
MAT 332
Fall 2014
First
Last
Student Number
What is a directed Hamilton path?
A directed Hamilton path in a digraph is a spanning subgraph that is isomorphic to a directed
path.
A boss of a t
Quiz 3
MAT 332
Fall 2014
First
Last
Student Number
What is a maximal path in a graph G?
A subgraph of G is a maximal path if it is isomorphic to a path and it is not a proper subgraph
any other path
Exam II
First
MAT 332
Fall 2013
Last
Student Number
To receive full credit you must show all your work. If you run out of room for
an answer, continue on the back of the page.
This exam has 5 question
Quiz 6
First
MAT 332
Fall 2014
Last
Student Number
For a ow f and in a network N = (D, x, y) and an xpath P , dene (P ).
We dene (P ) to be min
(a) a A(P ) where
(a) =
c(a) f (a) if a is a forward ar
Pr»; L; Coaéradicémm A? G 59 a ire,
V5! Hm minim! hunk! a! veries Haé Wad?
be «$8M! in W. BMW 6 is we, Isaié
do.» be 5th in I); w 5? As; «a e496 3. $19.23;»! .:
(what? e (:0 Guam H:g G/f, «he! engec
1) Prw -
: T29 .G'W"! are iSoMar-péfc
(n) ken templemenés are 55M. 4
i9 :2,
AlSwef: (answer an iSomerplu'sm
M
{jWC-l-Wl-i) beéweeh graph 6-
M WNW/Jth wmsvrm,
50 ¢ l3 aka a La'jed'ton Ween
V (5)
D
e
WIFE.
uiunon
euk t his
yd. is a
Can
necéeJ
if?
M
B'ndaa ed
1: A a
H
g on
or lain! &
s
ME". be:
U5 #1.
5 ml:
; (V)
:l a A em on n verksces 1m M dies
(ihdaeéian)
idioms, are quinle
3) T
Midterm
First
MAT 332
Fall 2013
Last
Student Number
To receive full credit you must show all your work. If you run out of room for
an answer, continue on the back of the page.
This exam has 4 question