The electrical activity generated by nerve cells of the brain can be measured through electrodes attached to various locations on the scalp.  This technique is known as electroencephalography (EEG) and is helpful not only in clinical work, but also in studying  various cognitive processes. In the talk we present how graph theory can be used to analyse EEG data. The efficiency of the graph-theoretical approach is illustrated in the case of a mild cognitive impairment.