Testing tree structure on 7 graphs

=== HM_0: V=38, E=57 ===
  Found 128 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0436)
  Cuts producing trees on both sides: 128/128

=== HM_1: V=38, E=57 ===
  Found 127 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0549)
  Cuts producing trees on both sides: 127/127

=== HM_2: V=38, E=57 ===
  Found 122 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0439)
  Cuts producing trees on both sides: 122/122

=== HM_3: V=38, E=57 ===
  Found 123 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0584)
  Cuts producing trees on both sides: 123/123

=== HM_4: V=38, E=57 ===
  Found 101 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0481)
  Cuts producing trees on both sides: 101/101

=== HM_5: V=38, E=57 ===
  Found 97 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0603)
  Cuts producing trees on both sides: 97/97

=== Dodecahedron: V=20, E=30 ===
  Found 45 6-edge cuts
Selected layout: sage-spring (edge-length CV^2 = 0.0345)
  Cuts producing trees on both sides: 45/45

=== Final summary ===
Total (graph, cut, side) triples tested: 1486
Total cut tires examined: 11477
Tree-structure failures (cycles): 0
