作者Makoto0813 (放火後ティータイム)
看板DiscreteMath
標題[問題] 關於有向圖的邊
時間Sun Sep 19 11:16:10 2010
從定義上不是很了解
所謂的有向圖的邊是規定說一個邊只能描述一個方向嗎,也就是是否不允許雙箭頭
的邊存在呢?
還是若是要描述兩個頂點雙向皆可連通的話,就視為多重圖呢?
當有人問要把無向的完全圖可導出幾個有向圖,每個邊要視為兩種或三種可能才對呢
多重圖也是有有向多重圖的,還是一般都略過不計呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.195.42
→ anfranion:有向邊應該就一個方向吧,無向的可是為兩條反向的有向邊 09/19 15:21
→ anfranion:多重圖直接用集合中有沒有邊起點終點一樣來看 這樣就好~ 09/19 15:22