[理工]离散黄上册图论 6-37范例1 (95清大资工)

楼主: S2067030 (Ep.Yao)   2019-02-03 17:37:34
各位版友好
该题题目如下
How many nonisomorphic simple graphs are thre with 4 vertices
解答是
(1)边数为0时,个数为1
(2)边数为1时,个数为1
(3)边数为2时,分成两个边相邻及不相邻,个数为2
(4)边数为3时,三个边可能形成Triangle star或path,个数为3
(5)边数为4.5.6分别为边数2.1.0的补图,因此个数分别为2.1.1
所以四个点的nonisomorphic simple graph个数为1+1+2+3+2+1+1=11
个人疑问如下
他的题目条件应该是说,Simple path,且不能同购
请问各选项应该怎么画
抱歉小弟的图形概念不太好,还请版友协助解答,感谢各位
作者: rockieloser (友善大队长)   2019-02-03 20:35:00
直接画 QQ
作者: yunghan15 (Cleo)   2019-02-03 20:37:00
这样吧我发现我画错了XDD麻烦帮我编辑一下 我重画~~https://i.imgur.com/tM2EwX3.jpg
楼主: S2067030 (Ep.Yao)   2019-02-03 21:04:00
等等回家帮您修掉,感谢大大帮忙

Links booklink

Contact Us: admin [ a t ] ucptt.com