# 概念推導導讀

299 份概念教學導讀；另有 36,000 題逐題詳解，兩者分開查找。

[搜尋全部題目與詳解 →](/zh-Hant/explore/)

1共 1 項 · 第 1／1 頁



概念導讀



## [圖的 walk 與 simple path：逐對核對、長度與 trail 的區別](/zh-Hant/derivations/derivation-mko-graph-walk-simple-path-01/?from=%2Fzh-Hant%2Fderivations%2F%3Fq%3Dmko-graph-walk-simple-path)

有限無向無 loop 簡單圖 G：V={0,1,2,3,4}，E={{0,1},{1,2},{2,3},{0,3},{1,3},{3,4}}。對頂點序列 W₁=(0,1,2,3,4)、W₂=(0,1,3,1,2)、W₃=(0,2,3)、W₄=(2,3,0,1,3,4)、W₅=(4)、W₆=(1,1) 逐一判定是否為 walk、長度為何、是否為 simple path；並證明 simple path 不重複邊，以及本圖中 simple path 的長度至多為 4。

圖walk與simple path

derivation-mko-graph-walk-simple-path-01





1共 1 項 · 第 1／1 頁