Tournament (graph theory)

Journal of graph theory 12, 237–243 (1988) Stockmeyer, P. K., The falsity of the reconstruction conjecture for tournaments, J. Graph Theory 1 (1977), 19–25

(graph theory)）也有關。無向圖 G {\displaystyle G} 的定向是賦予每邊一個方向（二選一），所得的有向圖。同一幅無向圖可以有多種不同的定向。舉例，完全圖 K k {\displaystyle K_{k}} 可定向成「遞移循環賽圖（英语：Tournament (graph

個頂點的圖當中，最少邊數的哈密頓圖是循環圖 C n {\displaystyle C_{n}} 。任何循環圖皆為哈密顿图。 循環賽圖（英语：Tournament (graph theory)）有奇數條（有向）哈密頓路徑。任意（多於兩個頂點的）循環賽圖為哈密頓圖當且僅當其為強連通。

极大连通的，因为唯一的割点集(vertex cut)是所有顶点的集合。完全图的补图是空图(empty graph)。 完全图的每一条边都被附上了定向之后形成的有向图被称作轮转(tournament)。 K n {\displaystyle K_{n}} 可以被分解成 n {\displaystyle

{\displaystyle Q} ，使得 Q {\displaystyle Q} 階完全圖中，若為每邊賦兩種定向之一（所得有向圖稱為循環賽圖（英语：tournament (graph theory)）），則必有無圈的 n {\displaystyle n} 階循環賽圖 。 此前 R ( n , n ; 2 ) {\displaystyle