[問題] 關於有向圖的邊

作者: Makoto0813 (放火後ティータイム)   2010-09-19 11:16:10
從定義上不是很了解
所謂的有向圖的邊是規定說一個邊只能描述一個方向嗎,也就是是否不允許雙箭頭
的邊存在呢?
還是若是要描述兩個頂點雙向皆可連通的話,就視為多重圖呢?
當有人問要把無向的完全圖可導出幾個有向圖,每個邊要視為兩種或三種可能才對呢
多重圖也是有有向多重圖的,還是一般都略過不計呢
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 15:21:00
有向邊應該就一個方向吧,無向的可是為兩條反向的有向邊
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 15:22:00
多重圖直接用集合中有沒有邊起點終點一樣來看 這樣就好~
作者: anfranion (南‧生命的意義是經歷)   2010-09-19 23:21:00
有向邊應該就一個方向吧,無向的可是為兩條反向的有向邊多重圖直接用集合中有沒有邊起點終點一樣來看 這樣就好~

Links booklink

Contact Us: admin [ a t ] ucptt.com