[理工] 离散同构问题 decoder PTT批踢踢实业坊

楼主: decoder (解码器) 2018-11-27 02:35:52

http://i.imgur.com/NSZXRtS.jpg
这两题这种类型的题目到底要怎么判断呢？
有什么比较固定的判断方法吗
比较简单的图我会想成是一张网子
拉拉扯扯成另外一张图的方式来判断
但这种比较复杂的真的很吃力
要看完解答才勉强看得出

作者: s89162504 (阿本) 2018-11-27 08:23:00

很多简单的技巧可以判断跟同学借补习班讲义来看吧

作者: Aa841018 (andrew) 2018-11-27 09:02:00

推！我也有这问题！

作者: zuchang (chang) 2018-11-27 09:12:00

先列出度数序列一样的话再画看看图是否同构

作者: DLHZ ( ) 2018-11-27 11:45:00

看有没有比较好判断的性质以20来看我会看有三个点deg=3 且三个点为一cycle 先找右边图有没有同性质的三点再来推剩下的条件改三个点为一path可能比较好

作者: TEPLUN (mihanami) 2018-11-27 12:20:00

当作玩折纸捏著一个点拉起来摊开看看他们会不会一样

作者: Aa841018 (andrew) 2018-11-27 12:36:00

我发现可以用degree序列来看，只是有时候会得出和解答不同的对应点，但好像又是同构，想问一下，对应点是唯一吗？

作者: alan23273850 2018-11-27 13:06:00

未必吧，线段对线段就是一个例子

楼主: decoder (解码器) 2018-11-27 22:58:00

我也是用四楼的方法看来是没有较简易的方法囧我记得对应点不是唯一所以子嘉说一定要把怎么对应写出来不然没分

继续阅读