PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]离散黄上册图论 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
等等回家帮您修掉,感谢大大帮忙
继续阅读
106 清大资应(资结 计算机
alily86
[理工] [工数]一题台科ode(已解决)
Yic0197
[理工] 107清大资应 计概( 线性代数 离散
alily86
[理工] 106交大计系17
q5332159
[理工] 控制 罗斯表
davii1i1
[理工] 106台大资工 资演 3.LCS
qscez
[理工] 102 清大计系
waynetooni
若考手写程式 答题方法的问题
Neverfor
[理工] 104清大 计系13 计科10
sdfg014025xx
[理工] 108中山离散 nonempty language
cschenptt
Links
booklink
Contact Us: admin [ a t ] ucptt.com