[理工] 108交大数学!

楼主: Aa841018 (andrew)   2020-02-02 20:06:30
https://i.imgur.com/ZThvjdJ.jpg
9.(b)
爬文答案是2mn-2m
但是因为我对这题完全没想法,所以只看答案还是没想法
请教一下这题该怎么做?
https://i.imgur.com/JDX3tdP.jpg
5.爬文看到有人说极小多项式可以加速,但我没什么想法,可以请会做的大大让我参考一
下算式吗?
作者: mistel (Mistel)   2020-02-02 20:10:00
早上刚好有写https://i.imgur.com/ZNo8TO3.jpg第9就是complete bipartite扣掉右边一个点所有的边
楼主: Aa841018 (andrew)   2020-02-02 20:25:00
请问9.有提到G是complete bipartite吗?看题目好像没特别写到
作者: mistel (Mistel)   2020-02-02 20:27:00
看边的定义 若u属于红球,v属于蓝球 则u,v有边相连
楼主: Aa841018 (andrew)   2020-02-02 20:31:00
喔对!另外请问为什么极小多项式需要有对角化这个前提?不满足对角化的话会怎么样吗?
作者: tyjason0509 (小翔)   2020-02-02 20:42:00
首先9a答案是m 所以b求deg=2倍所有边数边数为mn-m 扣掉m就是9a拿掉的m个边5先找到特征值 因为可对角化代表最小多项式就是(x-特征值)(x-特征值)()()分别都是一次方 然后用Kayley列出式子
作者: mistel (Mistel)   2020-02-02 21:00:00
时间还有 看看子嘉笔记吧 10分钟就能上手了
楼主: Aa841018 (andrew)   2020-02-02 21:19:00
好,谢谢m大,t大!
作者: ekids1234 (∵:☆星痕╭☆)   2020-02-02 23:00:00
5.b 有好解法吗?也能跟 cayley 有关?直觉总是硬解 但弄那个反矩阵就很伤
作者: mistel (Mistel)   2020-02-02 23:05:00
我贴的有写过程
作者: ekids1234 (∵:☆星痕╭☆)   2020-02-02 23:10:00
! 感谢 看到了
作者: tyjason0509 (小翔)   2020-02-02 23:11:00
就是用最小多项式来写Cayley 余式只有两个未知数

Links booklink

Contact Us: admin [ a t ] ucptt.com