1.若P,Q,为二命题,P—>Q 真值为F当且仅当_____ P真Q假 _____ 。
2、设X={1,2,3,4},R={,,< 3,3>},则 r( R )={,,,,< 3,3>,} _ s( R )={,,,< 3,3>,}___ t( R )= {,,,< 3,3>} ____ r( R )表示自反闭包 s( R )表示对称闭包 t( R )表示传递闭包
3、若一条路径中,所有边均不相同,则此路径称作______简单路径______;若一条路径中所有的结点均不相同,则称此路径为______初级路径(基本路径)____________
4、命题公式主合取范式为____┐P∨Q∨R___________
5、P:你努力,Q:你失败。“除非你努力,否则你将失败”的翻译为 ┐P—>Q ;“虽然你努力了,但还是失败了”的翻译为 P∧Q
6、两个图同构的必要条件为:结点数相等,边数相等,度数相同的结点数相等(相同的节点度分布)
7、n阶无向完全图每个结点v的度数d(v) = ________n-1_________
8、若集合,
的二元关系
则R=__{,}__
9、若解释I的论域D仅包含一个元素,则在I下真值为_____ 1______
10、全体小项的析取式必为_____永真________(永真/永假)式;全体大项的合取式必为________永假______(永真/永假)式
11、集合A={a, b}的幂集P(A) = ________ {∅,{a},{b},{a,b}} ______
12、设< {a,b,c}, * >为代数系统,* 运算如下: 则它的幺元为 ______a _________ ;零元为 ________c __________;
![](https://i-blog.csdnimg.cn/blog_migrate/17d6ed11c8cdfcc0f01d9979e6e0df73.png)
![](https://i-blog.csdnimg.cn/blog_migrate/6ed29bfc5d702a68707eeb4cd7ac6a0f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/aaff64c0ab75ea7bb1e9e4fd27db12aa.png)
![](https://i-blog.csdnimg.cn/blog_migrate/819717636b88c89dfb3c9629664cdcb3.png)
![](https://i-blog.csdnimg.cn/blog_migrate/00330ff8a4472ad38de7dd373c3fccf1.png)
![](https://i-blog.csdnimg.cn/blog_migrate/e2f7b969b70357314d44b66b3f803ed7.png)
![](https://i-blog.csdnimg.cn/blog_migrate/f83044d5292667f4734e59f26a03c86a.png)
子群、循环群、生成元
![](https://i-blog.csdnimg.cn/blog_migrate/e230ab38083845bfb7e28022e9494bea.png)
![](https://i-blog.csdnimg.cn/blog_migrate/94ec1892905a2ea902d457b9f0da86ca.png)
![](https://i-blog.csdnimg.cn/blog_migrate/0007f17b2e60d03ec91db4f90628d6a4.png)
![](https://i-blog.csdnimg.cn/blog_migrate/359199fb357c3cfaedbf53ca1653a717.png)
可结合是指一个运算满足结合律:(A*B)*C=A*(B*C)
三、解答题:(每小题10分,共20分)![](https://i-blog.csdnimg.cn/blog_migrate/3f86453a7db14c4be087da865ffbe164.png)
![](https://i-blog.csdnimg.cn/blog_migrate/0134bbcecbbaf4ac91c3496246320b2d.png)
单位元、逆元、群等相关学习
四、综合证明题:(共4题,共40分)![](https://i-blog.csdnimg.cn/blog_migrate/3307d6858288dcfcbbda2a30f236d13e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/47ee31688e47c082b75682d5381f089f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/136a1ac2bb5659ce8192faae0cbdfdbf.png)
3、
![](https://i-blog.csdnimg.cn/blog_migrate/b4b3aebee4876e5ee80c4bf1ce447927.png)
4、