原创力文档- 1
- 0
- 约1.86万字
- 约 12页
- 2018-01-27 发布于天津
- 举报
寤轰腑璩绉瑷缇璜妤规璺看璺绡浠垂骞剧规矾寰杩磋矾锛涓涓濮扮枚涓椤琛虹灏璺浠灏杩磋矾锛互歌看璺涓婕背看璺浠跺婕背矾寰缍娈矾寰杩磋矾芥寰瑕锛澶浜藉规唱灏璺灏杩磋矾烘姒康挨矾寰涓缍腑姣姊濂戒娆璺锛椤帮灏杩磋矾涓璧烽榛灏璺锛瀛妯涓锛瑭插琚唱灏璺锛濡锛瀹稿害濡锛濂芥涓榛搴哄害澶涓榛害姣搴涓锛搴绛害瑭插瀛灏璺锛讹瑭插蹇灏杩磋矾锛濡锛瀹腑姣榛搴蹇濡锛蹇瑕榛哄害煎搴婕娉变互灏互姊欢锛恒璺杩磋矾浜灏薄恒锛姝互椤锛恒涓灏杩磋矾规杭惧瑕挨看璺锛棣锛濡凡缍瀹涓瀛挨看璺宠锛瑙帮灏杩磋矾互变换榛灏浣锛惰蛋版璺锛榛瀹灏杩磋矾
建中資訊科校內培訓講義 –圖論
CK6207 楊鈞百
2-4 特殊路徑與迴路
這一節要介紹的是幾種特殊的路徑和迴路，其中包括在一開始提到的Königsburg 七橋問
題所衍生出的尤拉路徑(Eulerian Path)以及尤拉迴路(Eulerian Circuit) ，以及同是經典迴路之
一的漢米頓迴路(Hamiltonian Circuit)以及其對應的漢米頓路徑(Hamiltonian Path) 。
這些經典的特殊路徑或迴路都是很重要的，請
文档评论（0）