PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 同构问题
楼主:
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
我也是用四楼的方法 看来是没有较简易的方法 囧我记得对应点不是唯一 所以子嘉说一定要把怎么对应写出来不然没分
继续阅读
[理工] [资结] 高等树问题
guanhao1370
[理工] 算法 最小生成树
wacheck
[理工] 计组 张凡下册 p.140
paralyzation
[理工] 中正资结
rex51920594
[理工] 计组上册 p.457
wei12f8158
[理工] 离散 生成函数
eggy1018
[理工] 资结Heap Sort
ANANquenchan
[理工] [计组] 下册p.22&p.23
guanhao1370
计组 张凡下册p.10 memory
paralyzation
[理工] 离散 整数分割
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com