竞争图概念是由Cohen在研究生态学问题时提出的。令D=（V，A）为一个有向图，D的竞争图C(D)为无向图G，其顶点集与D的顶点集相同，对u，v∈V，uv∈E......

对于任意图G，G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数，记作k（G）.一般来说......