不好意思 小弟想弱弱的请教一下
先是第一题 107台大数学

他这题是说要寻找n个顶点，简单图的可能性，那我想问大家这题要怎么算呢？
因为简单图的点有可能边连到自己，那我想问一下简单图的定义一定要是连通图吗？
可以有孤立点吗？
第二题 106台联大 计组

这题我题目完全都不懂他是什么意思，为什么解答要多一个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种才对

好的谢谢 我再去研究一下