In this study, structural brain topology was investigated in young adults who were treated for infratentorial tumors during childhood, using graph theory metrics based on whole-brain tractography. Comparisons with healthy controls yielded significant differences in global efficiency measures, independently from network density threshold. This cost-corrected measure was significantly related with IQ scores. By contrast, local efficiency and average nodal strength appeared different for core networks only. This finding suggests that connectivity of highly connected supratentorial hubs are predominantly affected following treatment for infratentorial tumours.