Graph_Thoery_Exam

Problems

Name Solved / Tries Average tries Average tries to solve
A Coast Length 1/17 (6%) 5.67 3.00
B Single source shortest path, non-negative weights 1/20 (5%) 2.86 1.00
C Digraphs 0/0 (0%) -- --
D Minimum Spanning Tree 0/4 (0%) 2.00 --
E Breaking Bad 1/25 (4%) 4.17 3.00
F Get Shorty 2/7 (29%) 3.50 3.50
G Freckles 2/6 (33%) 2.00 2.50
H Shopping Malls 0/1 (0%) 1.00 --
I Dominoes 2 2/21 (10%) 3.50 5.00
J Reactivity Series 0/0 (0%) -- --
K Torn To Pieces 2/14 (14%) 7.00 7.00
L Big Truck 2/4 (50%) 1.33 1.50
M Birthday Party 0/1 (0%) 1.00 --
N Marbles On A Tree 1/6 (17%) 3.00 5.00
O Single source shortest path, time table 1/1 (100%) 1.00 1.00
P Eulerian Path 1/2 (50%) 1.00 1.00
Q Interval Cover 1/1 (100%) 1.00 1.00