[理工] 離散 有向圖 同構

作者: jerry900287 (滷蛋)   2017-08-23 17:23:09
如圖 : http://i.imgur.com/rZag0vi.png
題目是說 判斷該圖是否為同構?
答案是 : 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

Links booklink

Contact Us: admin [ a t ] ucptt.com