The human brain is a large-scale integrated network in the functional and structural domain. Graph theoretical analysis provides a novel framework for analysing such complex networks. While previous neuroimaging studies have uncovered abnormalities in several specific brain networks in patients with idiopathic generalized epilepsy characterized by tonic-clonic seizures, little is known about changes in whole-brain functional and structural connectivity networks. Regarding functional and structural connectivity, networks are intimately related and share common small-world topological features. We predict that patients with idiopathic generalized epilepsy would exhibit a decoupling between functional and structural networks. In this study, 26 patients with idiopathic generalized epilepsy characterized by tonic-clonic seizures and 26 age- and sex-matched healthy controls were recruited. Resting-state functional magnetic resonance imaging signal correlations and diffusion tensor image tractography were used to generate functional and structural connectivity networks. Graph theoretical analysis revealed that the patients lost optimal topological organization in both functional and structural connectivity networks. Moreover, the patients showed significant increases in nodal topological characteristics in several cortical and subcortical regions, including mesial frontal cortex, putamen, thalamus and amygdala relative to controls, supporting the hypothesis that regions playing important roles in the pathogenesis of epilepsy may display abnormal hub properties in network analysis. Relative to controls, patients showed further decreases in nodal topological characteristics in areas of the default mode network, such as the posterior cingulate gyrus and inferior temporal gyrus. Most importantly, the degree of coupling between functional and structural connectivity networks was decreased, and exhibited a negative correlation with epilepsy duration in patients. Our findings suggest that the decoupling of functional and structural connectivity may reflect the progress of long-term impairment in idiopathic generalized epilepsy, and may be used as a potential biomarker to detect subtle brain abnormalities in epilepsy. Overall, our results demonstrate for the first time that idiopathic generalized epilepsy is reflected in a disrupted topological organization in large-scale brain functional and structural networks, thus providing valuable information for better understanding the pathophysiological mechanisms of generalized tonic-clonic seizures.