PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
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}
继续阅读
[理工] Dispatch rom设计问题
cvn21
[理工] 台科106数学!
Aa841018
[理工]107交大 计系 5、11
sdfg014025xx
Re: [理工] 107中央数学程式题
y2j60537
[理工] 中山 104 离散
haniwang
[理工] 105中正 线代 题库
ANANquenchan
[理工] 104 中央 离散
haniwang
[理工] 102.105中央 离散 生成函数问题
ab940917
[理工] 106 中山 OS
yulintsai
[理工] 107 交大 线代
ANANquenchan
Links
booklink
Contact Us: admin [ a t ] ucptt.com