|
EXAMPLE
|
+-----------------+ +--------------------------+
|Array begins: | | Continues: |
+-----------------+ +--------------------------+
| 1; | | 12, 6, 1, 1, 1; |
| 2; | | 12, 7, 1, 1, 1; |
| 2, 1; | | 12, 7, 2, 1, 1; |
| 3, 1; | | 13, 7, 2, 1, 1; |
| 3, 2; | | 13, 7, 2, 1, 1, 1; |
| 3, 3; | | 21, 2, 1, 1, 1; |
| 3, 3, 1; | | 21, 2, 1, 1, 1, 1; |
| 7, 1; | | 22, 2, 1, 1, 1, 1; |
| 7, 1, 1; | | 22, 2, 2, 1, 1, 1; |
| 8, 1, 1; | | 22, 3, 2, 1, 1, 1; |
| 8, 2, 1; | | 22, 3, 2, 1, 1, 1, 1; |
| 9, 2, 1; | | 24, 3, 2, 1, 1, 1; |
| 9, 2, 1, 1; | | 24, 3, 2, 1, 1, 1, 1; |
| 9, 4, 1; | | 25, 3, 2, 1, 1, 1, 1; |
| 9, 4, 1, 1; | | 25, 4, 2, 1, 1, 1, 1; |
| 10, 4, 1, 1; | | 26, 4, 2, 1, 1, 1, 1; |
| 10, 5, 1, 1; | | 26, 4, 2, 1, 1, 1, 1, 1; |
| 10, 6, 1, 1; | | 26, 4, 4, 1, 1, 1, 1; |
| 10, 6, 1, 1, 1; | | 26, 4, 4, 1, 1, 1, 1, 1; |
| 12, 6, 1, 1; | | 27, 4, 4, 1, 1, 1, 1, 1; |
+-----------------+ +--------------------------+
.
First row is [1] since the Collatz digraph of order 1 is the singleton 1, i.e., there is one weakly connected component which has order 1.
Third row is [2, 1] since the Collatz digraph of order 3 consists of the cycle 1 -> 2 -> 1 and the singleton 3. That gives one weakly connected component of order 2 and one with order 1.
Fifth row is [3, 2] since the Collatz digraph of order 5 consists of the weakly connected components 4 -> 2 -> 1 -> 2 and 3 -> 5. These components have order 3 and 2 respectively.
|