[理工] 離散 有向圖 同構
作者: jerry900287 (滷蛋) 2017-08-23 17:23:09
如圖 :
![]()
題目是說 判斷該圖是否為同構?
答案是 : true
這題有向圖 是把他們都當成無向圖來看嗎??
還是說有別種解釋(如: 有向完全圖系列在n點任一方向的圖皆為同構 )
或是答案錯了XD
翻遍了課本 網路上好像也沒有QQ
有大大們知道嗎?
感恩感恩
題目是說 判斷該圖是否為同構?
答案是 : true
這題有向圖 是把他們都當成無向圖來看嗎??
還是說有別種解釋(如: 有向完全圖系列在n點任一方向的圖皆為同構 )
或是答案錯了XD
翻遍了課本 網路上好像也沒有QQ
有大大們知道嗎?
感恩感恩
作者: XII (MathKid) 2017-08-23 17:41:00
isom:1→b,2→a,3→c,4→d
作者: alan23273850 2017-08-24 02:48:00
有向圖就是有向圖，不能自己把箭頭拿掉另外，應該有專門檢查同構的SOP，可自行Google查查
作者: shownlin (哈哈阿喔) 2017-08-24 09:50:00
這題蠻好畫的 只有四個點你就暴力展開每個點的in degree 跟 out degree