离散数学蜂考+百度网盘

茹霭弦4025离散数学证明公式
国芬复17294816416 ______ 自反性:x+y=y+x所以<x,y>Q<x,y> 对称性:x+x=x+x所以<x,x>Q<x,x> 传递性:如果<u,v>Q<x,y>,<x,y>Q<z,w>,则u+y=x+v,x+w=y+z,两个式子相加,有u+y+x+w=y+z+x+v,u+w=z+v,所以<u,v>Q<z,w>, 所以是等价关系

茹霭弦4025离散数学的问题!
国芬复17294816416 ______ 当n=1时,色多项式显然为λ(一个点可以着λ种颜色) 当n=2时,色多项式为λ﹙λ﹣1﹚(对两个顶点的树,当一个点着λ中的一种颜色,另一个点可以着与其不同的颜色的方案有(λ﹣1)种) 假设当n=k时,色多项式为λ﹙λ﹣1﹚^(k-1) 当n=k+1时,树的第k+1个顶点着与其有树枝相连的顶点不同的颜色的方案有(λ﹣1)种 故其色多项式为λ﹙λ﹣1﹚^(k-1)*﹙λ﹣1﹚=λ﹙λ﹣1﹚^k=λ﹙λ﹣1﹚^(k+1-1) 由此归纳可知 树T 有n 个顶点, 它的色多项式是λ﹙λ﹣1﹚^(n-1)

茹霭弦4025离散数学,图论证明题 -
国芬复17294816416 ______ 设有a个6度点,则有9-a个5度点,6a+5(9-a)=2倍的边数,故a为奇数,a<5则a至多为3,即有 至少有6个5度顶点

茹霭弦4025离散数学 第八章 函数 -
国芬复17294816416 ______ 离散数学搞不懂,就双射里面的单射来说,可以证明 对于两个不同的点,(x1,y1)(x2,y2),x1≠x2,y1≠y2, 映射为 (x1/2+y1/2, x1/2-y1/2) ,(x2/2+y2/2, x2/2-y2/2) 若这两个点重合,需满足 x1+y1=x2+y2 x1-y1=x2-y2 两式相加,得到x1=x2 与题...

茹霭弦4025离散数学.笛卡尔积.确定集合(简单题) -
国芬复17294816416 ______ a)A^2 *B={<0,0>,<0,1>,<1,0>,<1,1>}*B={<<0,0>,1>,<<0,0>,2>,<<0,1>,1>,<<0,1>,2>,<<1,0...

茹霭弦4025离散数学一道证明题 -
国芬复17294816416 ______ 若结点v是连通图G=的一个割点,设删去v得到子图G',则G'至少包含2个连通分支.设其为G1=,G2=,任取u∈V1,w∈V2,因为G是连通的,故在G中必有一条连接u和w的路C,但u和w在G'中属于两个不同的连通分支,故u和w必不连通,因此C必须通过v,故u和w之间的任意一条路都通过v 反之,若连接图G中某两个结点的每一条路都通过v,删去v得到子图G',在G'中这两个结点必然不连通,故v是图G的割点.祝你成功!!!!!!!!!!!!!!!!!

茹霭弦4025离散数学,证明题 -
国芬复17294816416 ______ 设整数集的子集A关于数的减法封闭,则对任意的a∈A,0=a-a∈A.对任意的a∈A,-a=0-a∈A.对任意的a,b∈A,则-b∈A,所以a+b=a-(-b)∈A.所以集合A关于数的加法封闭.

茹霭弦4025谁能给我讲解一下离散数学.
国芬复17294816416 ______ 离散数学是传统的逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科.离散数学的...

茹霭弦4025离散数学 逻辑推理 -
国芬复17294816416 ______ Q:张三考试合格 R:张三今年毕业 S:张三去北京工作前提: Q->R, R->S, ~S结论: ~Q证明:(1) R->S P(前提引入)(2) ~S P(前提引入)(3) ~R T (1...

茹霭弦4025一道离散数学求主范式题 -
国芬复17294816416 ______ 第15题(1)¬(p→q)∨(p∨r)⇔¬(¬p∨q)∨(p∨r) 变成 合取析取⇔(p∧¬q)∨(p∨r) 德摩根定律⇔(p∧¬q)∨p∨r 结合律⇔p∨r 合取析取 吸收率͢...