-
PATH
（圖論中的path）
鎖定
path在離散數學中具有重要的意義，是圖論中基礎的概念、定義。在對各種各樣的圖的研究中，發揮了巨大的作用。
path是指從圖上一點到另外一點所經過的不會重合的點和邊的集合，可以將它視為一種特殊的圖（這種圖兩端點的度數為1，中間端點度數為2）。
- 中文名
- 路徑
- 外文名
- path
- 適用領域
- 圖論
- 所屬學科
- 組合數學
PATH定義
路徑是一個非空圖P={V，E}，其形式為𝑉={𝑥0，𝑥1，…，𝑥𝑘}，𝐸={𝑥0𝑥1，𝑥1𝑥2，…，𝑥𝑘−1𝑥𝑘}
（其中𝑥𝑖都是不同的，V表示點的集合，E表示邊的集合。）
PATH性質
path中不會有重合的點和邊。
例子：概念圖中，path=（V，E），V=a,b,c,d,e,f,h，E=af,fc,cd,de,eb,bh。
