作者decoder (OuO)
看板Grad-ProbAsk
标题[理工] 离散 同构问题
时间Tue Nov 27 02:35:52 2018
http://i.imgur.com/NSZXRtS.jpg
这两题这种类型的题目到底要怎麽判断呢？
有什麽比较固定的判断方法吗
比较简单的图我会想成是一张网子
拉拉扯扯成另外一张图的方式来判断
但这种比较复杂的真的很吃力
要看完解答才勉强看得出
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.161.137.179
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543257354.A.E51.html
1F：推 s89162504: 很多简单的技巧可以判断 跟同学借补习班讲义来看吧 11/27 08:23
2F：推 Aa841018: 推！我也有这问题！ 11/27 09:02
3F：推 zuchang: 先列出度数序列 一样的话 再画看看图是否同构 11/27 09:12
4F：→ DLHZ: 看有没有比较好判断的性质 以20来看我会看有三个点deg=3 且 11/27 11:45
5F：→ DLHZ: 三个点为一cycle 先找右边图有没有同性质的三点再来推剩下的 11/27 11:45
6F：→ DLHZ: 条件改三个点为一path可能比较好 11/27 11:51
7F：→ TEPLUN: 当作玩摺纸 捏着一个点拉起来摊开看看他们会不会一样 11/27 12:20
8F：推 Aa841018: 我发现可以用degree序列来看，只是有时候会得出和解答 11/27 12:36
9F：→ Aa841018: 不同的对应点，但好像又是同构，想问一下，对应点是唯一 11/27 12:36
10F：→ Aa841018: 吗？ 11/27 12:36
11F：推 alan23273850: 未必吧，线段对线段就是一个例子 11/27 13:06
12F：→ decoder: 我也是用四楼的方法 看来是没有较简易的方法 囧 11/27 22:58
13F：→ decoder: 我记得对应点不是唯一 所以子嘉说一定要把怎麽对应写出来 11/27 22:59
14F：→ decoder: 不然没分 11/27 22:59