Specific networks of interacting neuronal assemblies distributed within and across distinct brain regions underlie brain functions. In most cognitive tasks, these interactions are dynamic and take place at the millisecond time scale. Among neuroimaging techniques, Magneto/Electroencephalography -M/EEG- allows for detection of very short-duration events and offers the single opportunity to follow, in time, the dynamic properties of cognitive processes(sub-millisecond temporal resolution). In this paper we propose a new algorithm to track the functional brain connectivity dynamics. During a picture naming task, this algorithm aims at segmenting high-resolution EEG signals (hr-EEG) into functional connectivity microstates. The proposed algorithm is based on the K-means clustering of the connectivity graphs obtained from the Phase Locking Value (PLV) method applied on hr-EEG. Results show that the analyzed evoked responses can be divided into six clusters representing distinct networks sequentially involved during the cognitive task, from the picture presentation and recognition to the motor response.