作者S2067030 (Ep.Yao)
看板Grad-ProbAsk
标题[理工]离散黄上册图论 6-37范例1 (95清大资工)
时间Sun Feb 3 17:37:34 2019
各位版友好
该题题目如下
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，且不能同购
请问各选项应该怎麽画
抱歉小弟的图形概念不太好，还请版友协助解答，感谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.159.40.58
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549186657.A.DE2.html
1F：推 rockieloser: 直接画 QQ 02/03 20:35
02/03 20:36
2F：→ yunghan15: 这样吧 02/03 20:37
3F：推 yunghan15: 我发现我画错了XDD麻烦帮我编辑一下 我重画~~ 02/03 20:41
5F：→ S2067030: 等等回家帮您修掉，感谢大大帮忙 02/03 21:04
※ 编辑: S2067030 (49.159.40.58), 02/03/2019 23:49:19