A B 2 C 3 D 5
B D 2 E 4
C D 2 F 3
D E 2 F 3 G 6
E G 3
F G 2
G