各位版友好
该题题目如下
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,且不能同购
请问各选项应该怎么画
抱歉小弟的图形概念不太好,还请版友协助解答,感谢各位