Consideriamo i grafi ad albero non orientati, ossia i grafi non orientati che non contengono maglie (cioč cammini chiusi).  A destra sono rappresentati i possibili grafi ad albero non orientati con 2 nodi (uno) e con 3 nodi (tre).  Quanti sono i grafi ad albero non orientati con 4 nodi, come quello in alto a sinistra? (quello in basso non č accettabile in quanto ha una maglia)