File:Collatz-graph-all-30-no27-loop.svg

Directed graph showing the orbits of the numbers less than 30 (with the exception of 27 because it would make it too tall) under the Collatz map.

For a larger graph containing only odd numbers, see Image:Collatz-graph-300.svg.

Created with Graphviz, with the help of this Python program:

dotfile = file('collatz-graph.dot', 'w')

limit = 30

def f(n):
  if n % 2 == 0:
    return n / 2
  else:
    return 3*n + 1

explored = set([1,27])

dotfile.write('digraph {\n')

for n in range(2, limit):
  while n not in explored:
    dotfile.write(str(n) + ' -> ')
    explored.add(n)
    n = f(n)
  dotfile.write(str(n) + ';\n')

dotfile.write('}\n')

Quest'opera è stata rilasciata nel pubblico dominio dal suo autore, I, Keenan Pepper. Questa norma si applica in tutto il mondo. In alcuni paesi questo potrebbe non essere legalmente possibile. In tal caso: I, Keenan Pepper garantisce a chiunque il diritto di utilizzare quest'opera per qualsiasi scopo, senza alcuna condizione, a meno che tali condizioni siano richieste dalla legge.