105 107中央离散

楼主: y2j60537 (skkkkuu)   2019-01-29 15:02:36
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一样吗?
我也是想不出反例但也证不出是对的
作者: JKLee (J.K.Lee)   2019-01-29 18:18:00
请问path的定义,起终点可一样吗?若否,则{K3,K1}与{K_(1,3)}的同长度path数皆同
作者: kobebset105 (小小小妹)   2019-01-29 18:26:00
第六题没D吧
作者: bmpss92196 (bmpss92196)   2019-01-29 19:48:00
我是记得老师说过没什么好的方法判断同构,所以d应该没有,没解答不确定
楼主: y2j60537 (skkkkuu)   2019-01-29 21:14:00
好的 谢谢各位 不知道如果path可以是cycle下有没有反例
作者: JKLee (J.K.Lee)   2019-01-31 14:15:00
{K_(1,3), 3*K_2}, {3*K_(1,2), K_1}

Links booklink

Contact Us: admin [ a t ] ucptt.com