Definição

Seja $G$ um grafo. Se separarmos $G$ em componentes complexas, denotamos por $q(G)$ a quantidade de componentes conexas de número ímpar de vértices.