Professional Documents
Culture Documents
Today we will«
Best Functionality:
Nathan Sentz²1st
Terrance Shih and Rita Chu²2nd
John Breneman, Ian Robertson and Liona Fan-Chiang²3rd
Kevin Jones²ðonorable Mention
Speed Contest:
ðooray for all the participants and their awesome (if unlucky!) bots!
b c
e f
d g
b c
e f
d g
h
A is defined as any set of connections in a graph that
connects every node to every other node u
ý
All connections not in a tree are in the for that tree.
a
b c
e f
d g
Minimal means that the cut set cannot contain another cut set as
a subset that would break the graph into the same two parts.
|
a
b c
e f
d g
1 4 2 5 3
d
||
R1 R5
ù
R2 R4 R6 T
1
R3 _
R1 R5
ù
R2 R4 R6 T
1
R3 _