离散数学问题,麻烦高手解答

kuaidi.ping-jia.net  作者:佚名   更新日期:2024-07-28
请问这到离散数学题怎么做,麻烦给出详细的解答,谢谢


圆圈内数字表示节点,线上的数字表示权,双线的线表示选用的路径
所以所需网线最少总长度为1+2+3+5+7=18

计算机专业的数学语言,专门的一种逻辑。需要学习离散数学的体系。

1、
对任意x属于R-S,x属于R不属于S;因x属于R,故x的逆属于R;因x不属于S,故x的逆不属于S;故x的逆属于R-S。故R-S是对称关系。
其他以后再来做啊。

  • 离散数学试证明 p→q => p→(p∧q) 求高手解答
    答:设p'表示非p,p→q=p'+q,同理p→pq=p'+pq,p→q => p→pq =(p'+q)'+p'+pq =pq'+p'+pq =p(q'+q)+p'=p+p'=1,故命题成立。
  • 离散数学问题,求高手解答!在线等
    答:1、很明显,G关于运算*是封闭的,运算*满足交换律。任意的a,b,c∈G,(a*b)*c=(a+b-ab)*c=(a+b-ab)+c-(a+b-ab)c=a+b+c-ab-ac-bc+abc。a*(b*c)=a*(b+c-bc)=a+(b+c-bc)-a(b+c-bc)=a+b+c-ab-ac-bc+abc。所以(a*b)*c=a*(b*c),运算*满足结合律。a*...
  • 离散数学作业,请高手帮忙解答,就5题。。。一定要有解答过程喔,万分感 ...
    答:【第一题】利用集合。设集合A,B,C分别表示从1到200的整数中能被2,3,5整除的整数集,则 从1到200的整数中能被2整除的集合含有200/2=100,也即集合A中有100个元素;从1到200的整数中能被3整除的集合含有200/3=66.67,也即集合B中有66个元素;从1到200的整数中能被5整除的集合含有200/5...
  • 求离散数学高手答题!!谢谢了!
    答:一、1B 2A 3D 4C 5D 二、1、永真式 2、p=1, q=0,或写成10 3、1或写成T、或写成TRUE 4、{4} 三、1、1 2、不等值,前者为永真式,后者为可满足式 3、(p→¬q)∧(p∨q)⇔(¬p∨¬q)∧(p∨q) 变成 合取析取 得到主合取范式,再检查遗漏的极大项 V...
  • 求离散数学高手解:
    答:解:设R(x):x是实数。Q(x):x是有理数。I(x):x是整数。本题符号化为:(??为全称量词,?存在量词)(??x)(Q(x) →R(x)) ,(?x)(Q(x) ∧I(x)) - -> (?x)(R(x) ∧I(x))①(?x)(Q(x) ∧ I(x) ) P ②Q(c) ∧I(c) ES ① ③(?x)(Q(x...
  • 离散数学题目 高分求!
    答:设度数为1的结点有x个,则结点个数共 x+3+1+2个.由于树的边数是结点数减1,故树的边数为x+3+1+2-1,该树的所有结点总度数总和为 x+3*2+1*3+2*4 结点总度数等于边数的2倍,故得方程 x+3*2+1*3+2*4=(x+3+1+2-1)解得 x+17=2(x+5)x=7 故度数为1的结点有7个....
  • 急!!!求离散数学高手解答,
    答:因为<G,*>是群,故*在G上封闭、可结合、有幺元e、每个元素有逆元。对任意a,b,c∈G 1、封闭性 因为 a#b=b*a∈G,故#在G上是封闭的;2、可结合性 因为(a#b)#c=c*(a#b)=c*(b*a)=(c*b)*a=a#(c*b)=a#(b#c),故#在G上可结合;3、幺元 因为 a#e=e*a=a=a*e=...
  • 离散数学,请高手解答
    答:⇔¬P∨(Q∧R) 变成 合取析取 ⇔(¬P∨Q)∧(¬P∨R) 分配律 ⇔(¬P∨Q∨(¬R∧R))∧(¬P∨(¬Q∧Q)∨R) 补项 ⇔((¬P∨Q∨¬R)∧(¬P∨Q∨R))∧(¬P∨(¬Q∧Q)∨R) 分配律2...
  • 离散数学问题,召唤高手!
    答:否命题--任意一道题去掉后,存在两个人做对题目相同 若否命题成立,则不同的题目去掉后,满足条件的两人也必不同。这样就需要20人才能满足,但只有十个人,因此否命题不可能成立。
  • 请高手帮我解答离散数学的问题!打得好的追加悬赏!
    答:第一题用等值演算求得它为(p吸取非q)所以它不是合取范式。当p=0,q=1时命题为真,当q=0,p=1时命题为假,所以它为可满足式。 第2题考查幂集,幂集为全体子集构成的集合,所以它为元素个数为2的N次方。A*A为集合的有序对,有序对为A中元素取一个,B中元素取一个,这里B为A,所以它...