Spanning Run

R

[2, 1, 5, 5, 1]

B

[4, 3, 4, 3, 2]

pi

[1, 1, 1, 1, 1]

indegrees

[2, 2, 2, 2, 2]

Friedman weight

5

det

725/4096, .1770019531

nullspace of Delta

{1, 2, 3, 4, 5}

nullspace of A

` det(A) = ` 1/16

spanNum

45

Data

Coloring R-cycles B-cycles Sync'd/Not Sync'd R/B/Delta Ranking
1. {} {{1, 2}} {{3, 4}} syncd, [2, 1, 5, 5, 1], [4, 3, 4, 3, 2] 2:2 , 2:2 , 4:4
2. {2} {{1, 2, 3, 5}} {{3, 4}} syncd, [2, 3, 5, 5, 1], [4, 1, 4, 3, 2] 4:4 , 2:2 , 4:4
3. {3} {{1, 2}} {{2, 3, 5}} syncd, [2, 1, 4, 5, 1], [4, 3, 5, 3, 2] 2:2 , 3:3 , 4:4
4. {4} {{1, 2}} {{2, 3, 4, 5}} syncd, [2, 1, 5, 3, 1], [4, 3, 4, 5, 2] 2:2 , 4:4 , 4:4
5. {5} {{1, 2}} {{3, 4}} syncd, [2, 1, 5, 5, 2], [4, 3, 4, 3, 1] 2:2 , 2:2 , 4:4
6. {2, 3} {{1, 2, 3, 4, 5}} {{1, 2, 3, 4, 5}} notsyncd, [2, 3, 4, 5, 1], [4, 1, 5, 3, 2] 1:5 , 1:5 , 0:4
7. {2, 4} {{1, 2, 3, 5}} {{1, 2, 4, 5}} syncd, [2, 3, 5, 3, 1], [4, 1, 4, 5, 2] 4:4 , 4:4 , 4:4
8. {2, 5} {{2, 3, 5}} {{3, 4}} syncd, [2, 3, 5, 5, 2], [4, 1, 4, 3, 1] 3:3 , 2:2 , 4:4
9. {3, 4} {{1, 2}, {3, 4}} {{2, 3, 5}} syncd, [2, 1, 4, 3, 1], [4, 3, 5, 5, 2] 2:4 , 3:3 , 4:4
10. {3, 5} {{1, 2}} {{1, 3, 4, 5}} syncd, [2, 1, 4, 5, 2], [4, 3, 5, 3, 1] 2:2 , 4:4 , 4:4
11. {4, 5} {{1, 2}} {{1, 4, 5}} syncd, [2, 1, 5, 3, 2], [4, 3, 4, 5, 1] 2:2 , 3:3 , 4:4
12. {2, 3, 4} {{3, 4}} {{1, 2, 4, 5}} syncd, [2, 3, 4, 3, 1], [4, 1, 5, 5, 2] 2:2 , 4:4 , 4:4
13. {2, 3, 5} {{2, 3, 4, 5}} {{1, 3, 4, 5}} syncd, [2, 3, 4, 5, 2], [4, 1, 5, 3, 1] 4:4 , 4:4 , 4:4
14. {2, 4, 5} {{2, 3, 5}} {{1, 4, 5}} syncd, [2, 3, 5, 3, 2], [4, 1, 4, 5, 1] 3:3 , 3:3 , 4:4
15. {3, 4, 5} {{1, 2}, {3, 4}} {{1, 4, 5}} syncd, [2, 1, 4, 3, 2], [4, 3, 5, 5, 1] 2:4 , 3:3 , 4:4
16. {2, 3, 4, 5} {{3, 4}} {{1, 4, 5}} syncd, [2, 3, 4, 3, 2], [4, 1, 5, 5, 1] 2:2 , 3:3 , 4:4

Summary

Spanning Vector: [18, 18, 18, 18, 18]

Unicycle Frequency Length Value
{1, 2} 6 2 12
{3, 4} 6 2 12
{1, 2, 3, 5} 2 4 8
{2, 3, 5} 4 3 12
{2, 3, 4, 5} 2 4 8
{1, 2, 3, 4, 5} 2 5 10
{1, 2, 4, 5} 2 4 8
{1, 3, 4, 5} 2 4 8
{1, 4, 5} 4 3 12

Twice No. of Spanning In-Trees = 90