1、競賽圖是有向圖研究中的熱點問題之一，它在實際問題中有極其廣泛的應用.多部競賽圖是競賽圖的一個重要分支，其研究非常有意義，其中正則c-部競賽圖中包含給定頂點的路和強子競賽圖問題是多部競賽圖研究的一個熱點問題.
　　競賽圖是完全圖的定向圖.而且一般多部或者c-部競賽圖是完全c-部圖的定向圖.有向圖D的頂點集和弧集分別用V(D)和A(D)來表示.若x是有向圖D的一個頂點，那么我們用d+(x)和d-(x)分別表示x的出度和入度.一個有向圖

2、的全局非正則度被定義為:ig(D)=max{d+(x)，d-(x)}-min{d+(y)，d-（y）}((V)x，y∈V(D)）.若ig(D)=0，則稱D是正則的，若ig(D)≤1，則稱D是幾乎正則的.
　　本文內容分為三章.文章中主要討論了正則c-部競賽圖中過指定頂點數目的路和正則c-部競賽圖中包含給定頂點的強子競賽圖這兩類熱點問題.
　　在第一章中，我們給出本文將用到的圖論方面的一些預備知識，主要介紹了圖論中的基本定義，

3、基本性質及基本符號等內容.
　　在第二章中，我們主要討論了在正則c-部競賽圖中過指定頂點數目的路這類問題，結果主要有如下幾個:
　　(1)對于一個正則的c-部競賽圖D，V1，V2，…，Vc是圖D的部集，且|V1|=|V2|=…=|Vc|=r，在每一個部集中均除去n個頂點后余下的圖D'中還包含子競賽圖(1≤n≤r-1).
　　(2)若D是正則c-部競賽圖(c≥2)，V1，V2，…，Vc是D中的部集，且滿足|V1|=|V2

4、|=…=|Vc|=r≥6，則D中包含一條階為3c的路.
　　(3)設D是正則c-部競賽圖(c≥2)，V1，V2，…，Vc是D中的部集，且滿足|V1|=|V2|=…=|Vc|=r≥9，則D中包含一條來自每一部集至少兩個頂點且階為4c的路.
　　(4)設D是正則的c-部競賽圖(c≥2)，V1，V2，…，Vc是D的部集，而且滿足|V1|=|V2|=…=|Vc|=r≥3(n-1)，這里n∈N+而且n≥5，那么D中包含一條來自每一部集