作业辅导网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

作业辅导、毕业论文、学业辅导,请加qq2762169544(微信:2762169544)
查看: 382|回复: 0
打印 上一主题 下一主题

请给出一个集合A,并给出A上既不具有对称性,又不具有反对称性的关系。(10分)

[复制链接]

4万

主题

4万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
48442
跳转到指定楼层
楼主
发表于 2017-2-14 16:23:10 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
需要购买此门答案请加qq2762169544(微信:2762169544)
请给出一个集合A,并给出A上既不具有对称性,又不具有反对称性的关系。(10分)  
三、设A={1,2},请给出A上的所有关系。(10分)  
四、设A={1,2,3},问A上一共有多少个不同的关系。(10分)  
五、证明: 命题公式G是恒真的当且仅当在等价于它的合取范式中,每个子句均至少包含一个原子及其否定。(10分)
六、若G=(P,L)是有限图,设P(G),L(G)的元数分别为m,n。证明:n  ,其中  表示m中取2的组合数。(10分)
七、设G是有限图,P(G),L(G)的元数分别为m,n。,分别是G中点的最小度和最大度。证明:2n/m。(10分)
八、设G=(P,L)是有限图,P(G),L(G)的元数分别为m,n。证明:如果n>  ,则G是连通的。(10分)
九、设G为图(可能无限),无回路,但若任意外加一边于G后就形成一回路,试证G必为树。(10分)
十、证明:一个有限连通图G是一条非回路的简单路,当且仅当G中有两个点的度为1,且其余点的度均为2。(10分)


分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
需要购买此门答案请加qq2762169544(微信:2762169544)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作业辅导、毕业论文、学业辅导,考试辅导资料,请加qq2762169544(微信:2762169544)

Archiver|手机版|小黑屋|作业辅导网  

GMT+8, 2024-11-23 15:35 , Processed in 0.052736 second(s), 25 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表