2017年9月4日 星期一

網路拓樸

很難從字面瞭解"拓樸"是什麼意思,原來是音譯的原故。topology在電腦術語來說是指網路架構型態,分為物理的(physical topologies)即實體的、或者邏輯的 (logical topologies)即虚擬的。

這個題目涉及許多專業科目和理論,如果想多瞭解建議翻翻教科書,會有較詳盡的答案。拓樸關係到網路的工作效率,而解析這樣的問題有個有趣的小遊戲:一筆劃問題。一筆劃問題起源於東普魯士柯尼斯堡(今俄羅斯加里寧格勒),市區跨普列戈利亞河的兩岸,河中有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下,如何才能把這個地方所有的橋都走遍?也就是柯尼斯堡七橋問題。

社群網站也常有人提出類似問題的遊戲,想知道答案就去維基看看吧!

维基百科 網路拓樸
维基百科 一筆劃問題
维基百科 柯尼斯堡七橋問題