Structure-function studies of neuronal networks have recently benefited from considerable progress in different areas of investigation. Advances in molecular genetics and imaging have allowed for the dissection of neuronal connectivity with unprecedented detail whereas in vivo recordings are providing much needed clues as to how sensory, motor and cognitive function is encoded in neuronal firing. However, bridging the gap between the cellular and behavioral levels will ultimately require an understanding of the functional organization of the underlying neuronal circuits. One way to unravel the complexity of neuronal networks is to understand how their connectivity emerges during brain maturation. In this review, we will describe how graph theory provides experimentalists with novel concepts that can be used to describe and interpret these developing connectivity schemes.