不好意思 小弟想弱弱的請教一下
先是第一題 107台大數學
https://imgur.com/StvE96v.jpg
他這題是說要尋找n個頂點，簡單圖的可能性，那我想問大家這題要怎麼算呢？
因為簡單圖的點有可能邊連到自己，那我想問一下簡單圖的定義一定要是連通圖嗎？
可以有孤立點嗎？
第二題 106台聯大 計組
https://imgur.com/MKO1T83.jpg
https://imgur.com/Pcnl61L.jpg
https://imgur.com/ixqbFua.jpg
這題我題目完全都不懂他是什麼意思，為什麼解答要多一個xor，
然後為什麼operation信號又多一個4？
大神可以講得越詳細越好嗎拜託了 ～～～～

1.簡單圖跟連通圖應該是兩件事?adjacency matrix共n平方格 每格代表一條邊存在與否

題幹說要xor gate啊

總共N^2條可能的邊 所以總共應該有2^(N^2)可能的圖?

一般simple graph的定義是任2點之間最多一條邊這題又允許每點有loop 所以最多可有C(n,2)+n條邊每邊可有可無兩種選擇 所以可以有2^(C(n,2)+n)種圖第二小題問m個邊 那就是所有邊取m個 C(C(n,2)+n , m)

想錯了，C(n,2)+n種才對

好的謝謝 我再去研究一下