圖論的術語

在自由詞典Wiktionary中查找附錄：圖論的術語。這是一份圖論的詞匯表。圖論是對圖的研究，即通過線或邊成對連接的節點或頂點系統。質數符號'質數符號經常被用來修改圖的不變量的符號，使其適用于線圖而不是給定的圖。例如，α(G)是圖的獨立數；α′(G)是圖的匹配數，等于其線圖的獨立數。同樣，χ(G)是圖的色度數；χ′(G)是圖的色度指數，等于其線圖的色度數。

吸收性集合

圖的消色性數是一個完整著色中的xxx顏色數。非周期性1.如果一個圖沒有循環，那么它就是無環的。一個無方向的無環圖與一個森林是一樣的。一個無環的有向圖，是一個沒有有向循環的二維圖，通常被稱為有向無環圖，特別是在計算機科學中。無向圖的無環著色是一種適當的著色，其中每兩個色類都會誘發一個森林。

圖的鄰接矩陣是一個矩陣，其行和列都是由圖的頂點索引的，當頂點i和j相鄰時，i行和j列的單元格中為1，否則為0。相鄰1。兩個頂點之間的關系，這兩個頂點都是同一條邊的端點。2.兩條共享一個端點的不同邊之間的關系。α對于一個圖G，α(G)（使用希臘字母α）是它的獨立數（見獨立），α′(G)是它的匹配數（見匹配）。

在一個有匹配的圖中，交替路徑是指其邊在匹配和不匹配的邊之間交替出現的路徑。同樣地，一個交替循環是指其邊在匹配和不匹配的邊之間交替的循環。擴增路徑是一條交替的路徑，它的起點和終點都是不飽和的頂點。一個更大的匹配可以被發現為匹配和增強路徑的對稱差；當且僅當一個匹配沒有增強路徑時，它是xxx的。

在有向無環圖中，一個頂點的子集S在時間上是不可比的，也就是說，對任何x≤y{displaystylexleqy}，在S中沒有任何有向路徑。在S中，沒有從x到y或從y到x的定向路徑。anti-edge非邊緣的同義詞，一對不相鄰的頂點。

一個三頂點的獨立集合，是三角形的補充。頂點1.一個頂點圖是一個圖，其中一個頂點可以被移除，留下一個平面子圖。被移除的頂點被稱為頂點。一個k-apex圖是一個可以通過移除k個頂點而成為平面的圖。通用頂點的同義詞，與所有其他頂點相鄰的頂點。

見邊緣。

一對有序的頂點，如有向圖中的邊。一個箭頭（x，y）有一個尾巴x，一個頭y，以及從x到y的方向；y被說成是x的直接繼承者，而x是y的直接前身，箭頭（y，x）是箭頭（x，y）的倒置。

連通圖中的一個頂點，移除該頂點將斷開圖的連接。-ary一個k-ary樹是一棵有根的樹，其中每個內部頂點都沒有超過k個子女。1-ary樹只是一個路徑。2-ary樹也被稱為二叉樹，盡管這個術語更恰當地指的是2-ary樹，其中每個節點的子節點被區分為左子或右子（每種類型中最多一個）。如果每個內部頂點恰好有k個孩子，則稱一棵k-ary樹為完全樹。

交替路徑的一種特殊類型，見交替型。

圖的自動形態是一個圖的對稱性，是一個從圖到自身的同構。

樹狀分解中的一個頂點集。

如果一個雙面圖或多面圖的頂點分區的每兩個子集的大小都在對方的一個范圍內，那么它就是平衡的。帶寬圖G的帶寬是指在G的所有頂點排序中，最長邊的長度（其兩個端點之間的排序步驟數）的最小值。它也是比G的一個適當的區間完成中的xxx懸崖的大小少一個，選擇它是為了最小化懸崖的大小。biclique完整二方圖或完整二方子圖的同義詞。