[理工] 離散 有向圖 同構

看板Grad-ProbAsk作者時間8年前 (2017/08/23 17:23), 8年前編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串1/1
如圖 : 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
→
08/23 17:41, , 1F
isom:1→b,2→a,3→c,4→d
08/23 17:41, 1F
...馬上找到例子 我看了好久看不出端倪QQ 感謝
推
08/24 02:48, , 2F
有向圖就是有向圖，不能自己把箭頭拿掉
08/24 02:48, 2F
→
08/24 02:49, , 3F
另外，應該有專門檢查同構的SOP，可自行Google查查
08/24 02:49, 3F
好險有問...不然要把它當成無向圖惹
推
08/24 09:50, , 4F
這題蠻好畫的 只有四個點你就暴力展開每個點的in degre
08/24 09:50, 4F
→
08/24 09:50, , 5F
e 跟 out degree
08/24 09:50, 5F
有找到了 哈哈哈哈 謝謝 ※ 編輯: jerry900287 (111.243.98.107), 08/24/2017 10:06:09
‣ 更多 jerry900287 的文章
文章代碼(AID): #1PdKc1pm (Grad-ProbAsk)