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一樣嗎？
我也是想不出反例但也證不出是對的

請問path的定義，起終點可一樣嗎？若否，則{K3,K1}與{K_(1,3)}的同長度path數皆同

第六題沒D吧

我是記得老師說過沒什麼好的方法判斷同構，所以d應該沒有，沒解答不確定

好的 謝謝各位 不知道如果path可以是cycle下有沒有反例

{K_(1,3), 3*K_2}, {3*K_(1,2), K_1}