[問題] 關於有向圖的邊

看板DiscreteMath作者 (放火後ティータイム)時間15年前 (2010/09/19 11:16), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/1
從定義上不是很了解 所謂的有向圖的邊是規定說一個邊只能描述一個方向嗎，也就是是否不允許雙箭頭 的邊存在呢? 還是若是要描述兩個頂點雙向皆可連通的話，就視為多重圖呢? 當有人問要把無向的完全圖可導出幾個有向圖，每個邊要視為兩種或三種可能才對呢 多重圖也是有有向多重圖的，還是一般都略過不計呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.195.42
→
09/19 15:21, , 1F
有向邊應該就一個方向吧，無向的可是為兩條反向的有向邊
09/19 15:21, 1F
→
09/19 15:22, , 2F
多重圖直接用集合中有沒有邊起點終點一樣來看 這樣就好~
09/19 15:22, 2F
‣ 更多 Makoto0813 的文章
文章代碼(AID): #1CbO1-2b (DiscreteMath)