请高手帮我解答这几个离散数学的填空题！打得好追加悬赏！

离散数学题1 哪位高手有耐心做完，把答案贴在底下，还会追加更高悬赏哦~！!

你要顶顶我们这些热心的网友，我们才会更乐意去帮助你。

a)结点的度数表示结点对应的人所认识的朋友的数目。

b)任何的两个人可以通过朋友的一次或多次介绍而相互认识。

c)G=是一个有n(≥3)个结点的简单无向图，每一个结点表示一个人，两个结点相邻当且仅当对应的人是朋友。若任意两个人合起来认识剩下的n-2个人，表示对图G中任意两个结点u,v,有deg(u)+deg(v)≥n-2，且余下的n-2个结点必与u或v邻接。证明在这种条件下必有deg(u)+deg(v)≥n-1。

（1）若u与v邻接，则deg(u)+deg(v)≥2+n-2=n>n-1。

（2）若u与v不邻接，如果deg(u)+deg(v)≥n-2，而V-{u,v}中恰有n-2个结点(n-3,故V-{u,v}≠{φ}，其中每一个结点只能与u,v中的一个结点相邻，设w与u相邻，w与v不相邻。此时对于结点u,w来说，都不与v相邻，这与假设矛盾。所以对于任意u,v必有deg(u)+deg(v)>n-2，即deg(u)+deg(v)≥n-1，故图G存在一条汉密尔顿路，于是n个人能站成一排，使得中间每个人两旁站者自己的朋友，而两端的两个人，他们每个人旁边站者他的一个朋友。

d)由c)可知任一对结点u,v有deg(u)+deg(v)≥n-1,证明当n≥4时,有deg(u)+deg(v)≥n.当u和v相邻,有deg(u)+deg(v)≥n,当u和v不相邻,有deg(u)+deg(v)≥n-1,因为n≥4,在结点集V-{u,v}中至少有2个结点z和w,其中z和结点u和v相邻,而w只和u,v中1个相邻,假如和u相邻,此时结点u,w与结点v都不相邻,这与假设矛盾...所以任何结点u,v必有deg(u)+deg(v)≥n,故G存在1条汉密尔顿回路,所以,n个人能站成一圈，使每一个人的两旁站着自己的朋友.

亲爱的楼主：第一题考的是幂集，它是由集合中的子集构成的集合，所以答案为{空，{空}，{{空}}，{空，{空}} 第2题为集合之间的二元关系，因为y=2*x根据A和B中的元素。只能有x=3、x=4满足条件，对应的有序对为<3,6> <4,8> 所以R逆为<6,3> <8,4> 第3题关系图a到a有个环，b到a的有向边。ac之间双向边。 第4题等价关系为3因为{1,2,3}所以1和2是等价关系2和3是等价关系1和3是等价关系，共3个 。6的答案：存在(K(x)^非S(x)) 第7题看不清楚，如果是M1合取M3合取M4合取M5合取M7答案就为m0析取m2析取m6
第8题答案为q->p它同因为他乘公共汽车去上班，天下大雨 和只有天下大雨，他才乘公共汽车去上班还有他乘公共汽车去上班仅当天下大雨都等价。第8题真值为1，把四个逻辑变量全带进去。

非常不吃饭不吃饭

图

求离散数学高手解答
答：(┐p∨r)∧(p→q)为假，则┐p∨r假或p→q假，或同时为假。┐p∨r假，则p=1,r=0，q任意，得成假赋值100，110。p→q假，则p=1,q=0，r任意，得成假赋值100，101。所以，(┐p∨r)∧(p→q)的成假赋值是100，101，110。(p→q)∧(┐(p∧r)∨p)为假，则p→q假或┐(p∧r)...

离散数学,求高手解答哇。。。在下万分感谢啊。。
答：3道啊不厚道。。前面两个太简单了你自己找书上公式40个和它的对偶式 仔细点必然解决 由于P是群 其存在单位元1 逆元a-1 。由f(xoy)=f(x)*f(y) 不妨去X=1 ,Y=1， f(1o1)=f(1)=f(1)*f(1)f(1oX)=f(X)=f(1)*f(X),可见f(1)是H中的单位元，同理可证f(X-1)是f(X...

离散数学题。。求高手解
答：了姨塌

离散数学的一些题目,求高手一起解答
答：6、设R,S是集合X={1,2,3,4}上的两个关系，其中R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>}。则S是R的（ B ）闭包。A.自反 B.对称 C.传递 D.以上都不是 7、设集合A={1, 2, 3 }，A上的关系R={<1, 1 >,<2, 2 ...

急!!!求离散数学高手解答,
答：#>中的幺元；4、逆元 ◆逆元中的-1为上标形式，这里无法显示。◆ 令a (-1)为a在<G,*>中的逆元，因为 a#a (-1)=a (-1)*a=e=a*a (-1)=a (-1)#a 故a (-1)也为a在<G,#>中的逆元。由1、2、3、4可知<G,#>是群。另外：3个元素的集合有5种不同的划分。

悬赏!离散数学有几道题不会做请高手进来帮忙将不胜感激!
答：v

离散数学,请高手解答
答：P→(Q∧R)⇔¬P∨(Q∧R) 变成 合取析取 ⇔(¬P∨Q)∧(¬P∨R) 分配律 ⇔(¬P∨Q∨(¬R∧R))∧(¬P∨(¬Q∧Q)∨R) 补项 ⇔((¬P∨Q∨¬R)∧(¬P∨Q∨R))∧(¬P∨(¬Q∧Q)∨...

离散数学(那位高手帮帮忙!)
答：注释：集合A上的二元关系R称做相容关系，如果它是自反的、对称的。若B是集合A的非空子集，且B中的任意两个元素都有相容关系R，则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。5．设A={a,b,c}, B={1,2} 令f：A→B，则不同的函数的个数为（B）A．...

离散数学 高手来帮帮我 在线等
答：A∪B＝{a，b，c，d，e，f，g，h} A∩B＝{a，b，c，d，e} A-B＝{-f，-g，-h} B-A＝{f，g，h}

求离散数学高手
答：选择：ABDBD DACAD CDABC 填空：｛,,<{b},a>,<{b},{b}>｝.简单析取式.｛x|x∈B∧x-∈A｝. （"-∈”表示"不属于"）2ⁿ.