Mild cognitive impairment (MCI) is a clinical transition state between age-related cognitive decline and dementia. Researchers can use neuroimaging and neurophysiological techniques to obtain structural and functional information about the human brain. Using this information researchers can construct the brain network based on complex network theory. The literature on graph theory shows that the large-scale brain network of MCI patient exhibits small-world property, which ranges intermediately between Alzheimer's disease and that in the normal control group. But brain connectivity of MCI patients presents topologically structural disorder. The disorder is significantly correlated to the cognitive functions. This article reviews the recent findings on brain connectivity of MCI patients from the perspective of multimodal data. Specifically, the article focuses on the graph theory evidences of the whole brain structural and functional and the joint covariance network disorders. At last, the article shows the limitations and future research directions in this field.