The main goal of this paper is to show an application of Graph Theory to classifying Lie algebras over finite fields. It is rooted in the representation of each Lie algebra by a certain pseudo-graph. As partial results, it is deduced that there exist, up to isomorphism, four, six, fourteen and thirty-four $2$-, $3$-, $4$-, and $5$-dimensional algebras of the studied family, respectively, over the field $\mathbb {Z}/2\mathbb {Z}$. Over $\mathbb {Z}/3\mathbb {Z}$, eight and twenty-two $2$- and $3$-dimensional Lie algebras, respectively, are also found. Finally, some ideas for future research are presented.