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) |