作者y2j60537 (skkkkuu)
看板Grad-ProbAsk
标题105 107中央离散
时间Tue Jan 29 15:02:36 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548745359.A.F9E.html
1F：推 JKLee: 请问path的定义，起终点可一样吗？ 01/29 18:18
2F：→ JKLee: 若否，则{K3,K1}与{K_(1,3)}的同长度path数皆同 01/29 18:22
3F：推 kobebset105: 第六题没D吧 01/29 18:26
4F：推 bmpss92196: 我是记得老师说过没什麽好的方法判断同构，所以d应该 01/29 19:48
5F：→ bmpss92196: 没有，没解答不确定 01/29 19:48
6F：→ y2j60537: 好的 谢谢各位 不知道如果path可以是cycle下有没有反例 01/29 21:14
7F：→ JKLee: {K_(1,3), 3*K_2}, {3*K_(1,2), K_1} 01/31 14:15