[理工] 离散数学第六章ismorphic

楼主: Gene0515 (Gene)   2016-08-09 23:50:29
大家好
http://imgur.com/a/YMdvB
想请问第19和第21题的差别
19题 答案是不同构
我的想法是H子图有三角形,而G没有所以不同构。
21题 答案是同构
左边子图有正方形,而右边没有所以不同构。
作者: yorunohoshi (夜の星)   2016-08-09 23:58:00
正方形即四边形 会发现右边那张图有四边形
楼主: Gene0515 (Gene)   2016-08-10 16:10:00
谢囉 没注意到= =
作者: cs1122332001 (minmin+1)   2016-08-10 18:19:00
21题可以把图重画 找对应点我找到一组 1-f 2-d 3-a 4-c 5-b 6-e就会发现他们同构
作者: hopward (hopward)   2016-08-10 18:44:00
对应点关系几乎就可以解所有同构问题了阿

Links booklink

Contact Us: admin [ a t ] ucptt.com