WikiEdge:ArXiv-2409.03623v1/terms

編輯

這篇文章的術語表如下：

• 單色路徑（Monochromatic path）：在邊染色的圖中，路徑中的所有邊都具有相同顏色的路徑。
• 完全圖（Complete graph）：一個簡單圖，其中每對不同的頂點之間都恰好有一條邊相連。
• 路徑覆蓋（Path cover）：用一組路徑來覆蓋圖中的所有頂點，使得每個頂點至少包含在一條路徑中。
• 二分圖（Bipartite graph）：一種特殊類型的圖，在這種圖中，頂點集合可以分成兩個互不相交的子集，使得每條邊的兩個頂點分別屬於這兩個不同的子集。
• 邊染色（Edge-coloring）：給圖的每條邊指定一種顏色的過程，通常用於研究圖的結構特性。
• 圖的著色（Graph coloring）：將顏色分配給圖的頂點或邊，使得相鄰的頂點或邊顏色不同。
• 圖的劃分（Graph partition）：將圖的頂點集分割成幾個互不相交的子集，滿足一定的性質或優化某個目標。
• 圖的構造（Graph construction）：按照一定的規則或性質，構建具有特定特徵的圖。
• 圖的遍歷（Graph traversal）：系統地訪問圖中的頂點和邊，以檢查圖中的結構或尋找特定的路徑。
• 圖的度（Degree of a graph）：圖中一個頂點所連接的邊的數量，反映了頂點在圖中的連接程度。