→ GeniusPuddin: 1.簡單圖跟連通圖應該是兩件事? 02/05 18:21
→ GeniusPuddin: adjacency matrix共n平方格 每格代表一條邊存在與否 02/05 18:23
推 Heyjeanyo: 題幹說要xor gate啊 02/05 18:23
→ GeniusPuddin: 總共N^2條可能的邊 所以總共應該有2^(N^2)可能的圖? 02/05 18:23
→ Heyjeanyo: （4）前面有一段字講很清楚 02/05 18:23
推 alen0303: 一般simple graph的定義是任2點之間最多一條邊 02/05 23:23
→ alen0303: 這題又允許每點有loop 所以最多可有C(n,2)+n條邊 02/05 23:24
→ alen0303: 每邊可有可無兩種選擇 所以可以有2^(C(n,2)+n)種圖 02/05 23:25
→ alen0303: 第二小題問m個邊 那就是所有邊取m個 C(C(n,2)+n , m) 02/05 23:29
→ GeniusPuddin: 想錯了，C(n,2)+n種才對 02/06 00:46
→ kaidi620: 好的謝謝 我再去研究一下 02/09 09:31