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