105 107中央離散

看板Grad-ProbAsk作者 (skkkkuu)時間5年前 (2019/01/29 15:02), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 5年前最新討論串1/1
https://i.imgur.com/KlGCGLX.jpg
https://i.imgur.com/YNcd60u.jpg
請問上圖的b選項跟下圖的d選項 關於graph isomorphism我不太清楚 length n path的個數相等for all n 是不是graph isomorphic的充分條件 (必要應該是一定吧?)但也舉不出反例 另外上圖只算到n/2跟算到n會有不一樣嗎？1到n/2一樣可以推論1到n一樣嗎？ 我也是想不出反例但也證不出是對的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.211.127 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548745359.A.F9E.html
推
01/29 18:18, 5年前 , 1F
請問path的定義，起終點可一樣嗎？
01/29 18:18, 1F
→
01/29 18:22, 5年前 , 2F
若否，則{K3,K1}與{K_(1,3)}的同長度path數皆同
01/29 18:22, 2F
推
01/29 18:26, 5年前 , 3F
第六題沒D吧
01/29 18:26, 3F
推
01/29 19:48, 5年前 , 4F
我是記得老師說過沒什麼好的方法判斷同構，所以d應該
01/29 19:48, 4F
→
01/29 19:48, 5年前 , 5F
沒有，沒解答不確定
01/29 19:48, 5F
→
01/29 21:14, 5年前 , 6F
好的 謝謝各位 不知道如果path可以是cycle下有沒有反例
01/29 21:14, 6F
→
01/31 14:15, 5年前 , 7F
{K_(1,3), 3*K_2}, {3*K_(1,2), K_1}
01/31 14:15, 7F
‣ 更多 y2j60537 的文章
文章代碼(AID): #1SJ_gF-U (Grad-ProbAsk)