Uma constante é qualquer número que não depende do tamanho do grafo, ou seja, não depende do número de vértices nem do número de arcos do grafo.