PATH(圖論中的path)

path在離散數學中具有重要的意義，是圖論中基礎的概念、定義。在對各種各樣的圖的研究中，發揮了巨大的作用。

path是指從圖上一點到另外一點所經過的不會重合的點和邊的集合，可以將它視為一種特殊的圖（這種圖兩端點的度數為1，中間端點度數為2）。

基本介紹

• 中文名：路徑
• 外文名：path
• 適用領域：圖論
• 所屬學科：組合數學

定義

路徑是一個非空圖P={V，E}，其形式為𝑉={𝑥0，𝑥1，…，𝑥𝑘}，𝐸={𝑥0𝑥1，𝑥1𝑥2，…，𝑥𝑘−1𝑥𝑘}

（其中𝑥𝑖都是不同的，V表示點的集合，E表示邊的集合。）

性質

:具有k條邊的path（k+1個點）。

path中不會有重合的點和邊。

例子：概念圖中，path=（V，E），V=a,b,c,d,e,f,h，E=af,fc,cd,de,eb,bh。