Minimum spanning tree of the classic 6-vertex graph
===================================================

Kruskal total weight: 33
  C - F  (2)
  D - E  (6)
  A - B  (7)
  A - C  (9)
  E - F  (9)
Prim total weight   : 33

random graphs checked        : 2000
of which disconnected        : 1330
Kruskal/Prim disagreements   : 0
