作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] 107台大数学 106台联大计组
时间Tue Feb 5 18:03:21 2019
不好意思 小弟想弱弱的请教一下
先是第一题 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？
大神可以讲得越详细越好吗拜托了 ～～～～
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.10.113.95
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549361003.A.E18.html
1F：→ GeniusPuddin: 1.简单图跟连通图应该是两件事? 02/05 18:21
2F：→ GeniusPuddin: adjacency matrix共n平方格 每格代表一条边存在与否 02/05 18:23
3F：推 Heyjeanyo: 题干说要xor gate啊 02/05 18:23
4F：→ GeniusPuddin: 总共N^2条可能的边 所以总共应该有2^(N^2)可能的图? 02/05 18:23
5F：→ Heyjeanyo: （4）前面有一段字讲很清楚 02/05 18:23
6F：推 alen0303: 一般simple graph的定义是任2点之间最多一条边 02/05 23:23
7F：→ alen0303: 这题又允许每点有loop 所以最多可有C(n,2)+n条边 02/05 23:24
8F：→ alen0303: 每边可有可无两种选择 所以可以有2^(C(n,2)+n)种图 02/05 23:25
9F：→ alen0303: 第二小题问m个边 那就是所有边取m个 C(C(n,2)+n , m) 02/05 23:29
10F：→ GeniusPuddin: 想错了，C(n,2)+n种才对 02/06 00:46
11F：→ kaidi620: 好的谢谢 我再去研究一下 02/09 09:31