Abdelrahman Said
79 lines
870 B
Plaintext
79 lines
870 B
Plaintext
FUNDAMENTAL CYCLE BASIS
|
|
|
|
Null graph
|
|
|
|
Singleton graph
|
|
|
|
Single vertex with loop
|
|
( 0 )
|
|
|
|
Tree
|
|
|
|
2-cycle
|
|
( 0 1 )
|
|
|
|
Disconnected
|
|
( 1 0 2 )
|
|
( 4 5 )
|
|
( 3 5 )
|
|
( 7 6 10 )
|
|
( 8 10 9 )
|
|
( 11 )
|
|
( 13 )
|
|
|
|
MINIMUM WEIGHT CYCLE BASIS
|
|
|
|
Null graph
|
|
|
|
Singleton graph
|
|
|
|
Single vertex with loop
|
|
( 0 )
|
|
|
|
Tree
|
|
|
|
2-cycle
|
|
( 0 1 )
|
|
|
|
Disconnected
|
|
( 11 )
|
|
( 13 )
|
|
( 3 5 )
|
|
( 4 5 )
|
|
( 0 1 2 )
|
|
( 6 7 10 )
|
|
( 8 9 10 )
|
|
|
|
Periodic (5,6)-grid
|
|
( 0 1 10 3 )
|
|
( 0 51 50 53 )
|
|
( 1 8 9 18 )
|
|
( 2 3 12 5 )
|
|
( 2 53 52 55 )
|
|
( 4 5 14 7 )
|
|
( 4 55 54 57 )
|
|
( 6 7 16 9 )
|
|
( 6 57 56 59 )
|
|
( 8 59 58 51 )
|
|
( 10 11 20 13 )
|
|
( 11 18 19 28 )
|
|
( 12 13 22 15 )
|
|
( 14 15 24 17 )
|
|
( 16 17 26 19 )
|
|
( 20 21 30 23 )
|
|
( 21 28 29 38 )
|
|
( 22 23 32 25 )
|
|
( 24 25 34 27 )
|
|
( 26 27 36 29 )
|
|
( 30 31 40 33 )
|
|
( 31 38 39 48 )
|
|
( 32 33 42 35 )
|
|
( 34 35 44 37 )
|
|
( 36 37 46 39 )
|
|
( 40 41 50 43 )
|
|
( 41 48 49 58 )
|
|
( 42 43 52 45 )
|
|
( 44 45 54 47 )
|
|
( 0 8 6 4 2 )
|
|
( 1 51 41 31 21 11 )
|