El grafo de competencia es un grafo que se constituye a partir de un grafo dirigido (digrafo) con una arista entre dos vértices si tienen algunas presas comunes en el digrafo. Además, el Grafo de competencia difusa (FCG por sus siglas en inglés) es la extensión superior del grafo de competencia nítida asignando un valor difuso a cada vértice y arista. Además, el Grafo de competencia de intervalo de valores (IVFCG por sus siglas en inglés) es otra extensión superior del grafo de competencia difusa tomando cada valor difuso como un subintervalo del intervalo.