PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
DiscreteMath
[問題] 關於有向圖的邊
作者:
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
有向邊應該就一個方向吧,無向的可是為兩條反向的有向邊多重圖直接用集合中有沒有邊起點終點一樣來看 這樣就好~
繼續閱讀
7-11 免運費到 6/22為止
sansia
[徵才]中研院資訊所專任或兼任研究助理
guluchen
Re: [問題] 關於可數的無限集合問題
euphrate
[問題] 關於可數的無限集合問題
Makoto0813
[轉錄][網宣] 全球第一支華文Lipdub影片 就在臺大!
OooG
[問題] 演算法
myrainbow
[情報] 離散數學期中考第 6題 分數修正
arist
[情報] 離散期中考成績
arist
[情報] 離散數學助教時間
arist
Re: [情報] 離散數學助教時間(代數)
arist
Links
booklink
Contact Us: admin [ a t ] ucptt.com