105 107中央離散

[y2j60537 (skkkkuu)]

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
推 JKLee: 請問path的定義，起終點可一樣嗎？
→ JKLee: 若否，則{K3,K1}與{K_(1,3)}的同長度path數皆同
推 kobebset105: 第六題沒D吧
推 bmpss92196: 我是記得老師說過沒什麼好的方法判斷同構，所以d應該
→ bmpss92196: 沒有，沒解答不確定
→ y2j60537: 好的 謝謝各位 不知道如果path可以是cycle下有沒有反例
→ JKLee: {K_(1,3), 3*K_2}, {3*K_(1,2), K_1}