3 ms·
Is this true? I can almost imagine one puzzle that can create two different spanning trees. Maybe I ought to draw it up to verify. Spanning trees may be requir
by jjnoakes 4y ago
Is this true? I can almost imagine one puzzle that can create two different spanning trees. Maybe I ought to draw it up to verify.
Spanning trees may be required but not sufficient for a unique solution.
- emadehsan 4y agoYou are right. It is possible that branches (pipes) cut from one Spanning Tree might be re-arrangeable into a different Spanning Tree.