PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 107台大數學 106台聯大計組
作者:
kaidi620
(萬能屎哥)
2019-02-05 18:03:21
不好意思 小弟想弱弱的請教一下
先是第一題 107台大數學
他這題是說要尋找n個頂點,簡單圖的可能性,那我想問大家這題要怎麼算呢?
因為簡單圖的點有可能邊連到自己,那我想問一下簡單圖的定義一定要是連通圖嗎?
可以有孤立點嗎?
第二題 106台聯大 計組
這題我題目完全都不懂他是什麼意思,為什麼解答要多一個xor,
然後為什麼operation信號又多一個4?
大神可以講得越詳細越好嗎拜託了 ~~~~
作者:
GeniusPuddin
(GeniusPudding)
2019-02-05 18:21:00
1.簡單圖跟連通圖應該是兩件事?adjacency matrix共n平方格 每格代表一條邊存在與否
作者:
Heyjeanyo
(世界毀滅理性!)
2019-02-05 18:23:00
題幹說要xor gate啊
作者:
GeniusPuddin
(GeniusPudding)
2019-02-05 18:23:00
總共N^2條可能的邊 所以總共應該有2^(N^2)可能的圖?
作者:
alen0303
(艾倫零參 智商負三)
2019-02-05 23:23:00
一般simple graph的定義是任2點之間最多一條邊這題又允許每點有loop 所以最多可有C(n,2)+n條邊每邊可有可無兩種選擇 所以可以有2^(C(n,2)+n)種圖第二小題問m個邊 那就是所有邊取m個 C(C(n,2)+n , m)
作者:
GeniusPuddin
(GeniusPudding)
2019-02-06 00:46:00
想錯了,C(n,2)+n種才對
作者:
kaidi620
(萬能屎哥)
2019-02-09 09:31:00
好的謝謝 我再去研究一下
繼續閱讀
[理工] 清大106計系
wacheck
[理工] 107清大計組
AAQ8
[理工] 107 台大 數
haniwang
[理工] 104 電機丙 資結
haniwang
[理工] 103清大 hashing
sdfg014025xx
[理工] 105交大計系
ironkkai
[理工] 兩題線代
eigen555
[理工] 101 中興 OS semaphore
wei12f8158
[理工] 105清大演算法
AAQ8
Re: [理工] 103交大計系
uttc
Links
booklink
Contact Us: admin [ a t ] ucptt.com