[理工] 離散 有向圖 同構

[jerry900287 ()]

如圖 : http://i.imgur.com/rZag0vi.png

題目是說 判斷該圖是否為同構?

答案是 : true


這題有向圖 是把他們都當成無向圖來看嗎??

還是說有別種解釋(如: 有向完全圖系列在n點任一方向的圖皆為同構 )

或是答案錯了XD

翻遍了課本 網路上好像也沒有QQ

有大大們知道嗎?

感恩感恩

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.67.183
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1503480193.A.CF0.html
→ XII: isom:1→b,2→a,3→c,4→d
...馬上找到例子 我看了好久看不出端倪QQ 感謝
推 alan23273850: 有向圖就是有向圖，不能自己把箭頭拿掉
→ alan23273850: 另外，應該有專門檢查同構的SOP，可自行Google查查
好險有問...不然要把它當成無向圖惹
推 shownlin: 這題蠻好畫的 只有四個點你就暴力展開每個點的in degre
→ shownlin: e 跟 out degree
有找到了 哈哈哈哈 謝謝
※ 編輯: jerry900287 (111.243.98.107), 08/24/2017 10:06:09