This study investigated the brain functional connectivity (FC) patterns related to lie detection (LD) tasks with the purpose of analyzing the underlying cognitive processes and mechanisms in deception. Using the guilty knowledge test protocol, 30 subjects were divided randomly into guilty and innocent groups, and their electroencephalogram (EEG) signals were recorded on 32 electrodes. Phase synchrony of EEG was analyzed between different brain regions. A few-trials-based relative phase synchrony (FTRPS) measure was proposed to avoid the false synchronization that occurs due to volume conduction. FTRPS values with a significantly statistical difference between two groups were employed to construct FC patterns of deception, and the FTRPS values from the FC networks were extracted as the features for the training and testing of the support vector machine. Finally, four more intuitive brain fingerprinting graphs (BFG) on delta, theta, alpha and beta bands were respectively proposed. The experimental results reveal that deceptive responses elicited greater oscillatory synchronization than truthful responses between different brain regions, which plays an important role in executing lying tasks. The functional connectivity in the BFG is mainly implicated in the visuo-spatial imagery, bottom-top attention and memory systems, work memory and episodic encoding, and top-down attention and inhibition processing. These may, in part, underlie the mechanism of communication between different brain cortices during lying. High classification accuracy demonstrates the validation of BFG to identify deception behavior, and suggests that the proposed FTRPS could be a sensitive measure for LD in the real application.