离散数学问题
分析：把题目说明转化为图，所要证明的结论就是至少有2个顶点的度数是相等的。
解：以顶点v1,v2,v3,v4,v5,v6代表6台计算机，如果两台计算机相连，则对应的两个顶点之间有边，如此建立一个图G。由题意，G是无向简单图，是连通图。
G连通，则每个顶点的度数都大于零。G是无向简单图，则每个顶点的度数都小于6。G有6个顶点，度数只有1,2,3,4,5这5个取值，那么至少有2个顶点的度数相等。
所以，网络中至少有2台计算机直接连接相同数目的其他计算机。
考试出这种题的老师都是一天无聊到作死。。。。。
R={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S={∅}
R•S={∅}
S•R={∅}
R^c={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}
S^c={∅}
r(S)=S∪Ia={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
s(R)=R∪R^c={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}
离散数学的问题,谁会,帮帮我啊
1. 设P（a）=角a的度数，Q（a）=角a所对边的长度，E（x，y）= x等于y，F（x，y）=x和y是同一个三角形中的两个角 则命题1为：VaVb（(F（a，b）\/\\E（P（a），P（b））)->E（Q（a），Q（b）））；（VaVb表示 任取a 任取b，那个符号我打不出来 呵呵）2.描述看不太明白...
离散数学的几个简单问题
1. 从集合A（m个元素）到集合B（n个元素）的映射有n^m个。X上的二元运算是从集合X*X到X的映射，于是有N^(N^2)个 2. 不会。2. 每两个顶点之间都可以有边链接，或者没有变连接，有和没有是2种可能；而不同的顶点对共有N(N-1)\/2对，所有共有2^(N(N-1)\/2)种无向简单图（简单...
离散数学问题第一题,谢谢
关系S满足反对称，和传递性 关系R是等价关系 商集 A\/R ={{1,2},{3}} 关系R∪S，关系矩阵为：
离散数学推理理论问题,求助
1、M01是两个命题变项p、q组成的极大项中的一个，p V ﹃q的成假赋值是01，那么这个极大项就可以表示为M01或M1（就是把01转换成十进制了）。m00、m10、m11都是极小项，其下标00、10、11代表它所对应的合取式的成真赋值，也可以转换为十进制，表示为m0、m2、m3。极大项与极小项在主析取范式...
离散数学几条简单问题
所以：（p∨q）→p不是公式 所以 p∧（p→q）→q不是公式
离散数学 证明题:证明,如果g○f是双射的,则f是入射的和g是满射的。求助...
用反证法。设g○f是集合A到A上的双射 假设g不是满射，则R(g○f)⊆R(g)⊂A，即R(g○f)⊂A，从而g○f不可能是满射，从而不可能是双射，与题意矛盾，因此假设不成立，g是满射。假设f不是入射，则∃a,b∈A，且a≠b，有f(a)=f(b)则(g○f)(a)=g(f(a)...
一个离散数学问题
用p'表示非p,(1)原式=(p'→q)'∨(q'∨p)=(p∨q)'∨q'∨p =(p'∧q')∨q'∨p =q'∨p,p=1或q=0时为真。(2)原式=(p'∨q)'∧q=p∧q'∧q=Φ.(3)原式=[p∨(q∧r)]'∨(p∨q∨r)=p'∧(q∧r)'∨p∨q∨r =p'∧(q'∨r')∨p∨q∨r =(p'∨p)∧(q'...
离散数学问题
答:前件意思是对每一个自然数x都能找到另外一个自然数y与之相等，故前件为真命题。后件意思是存在一个自然数x使每一个自然数y都与之相等，所以后件为假命题。所给公式为蕴含式，前件真，后件假，所以公式为假。
大二离散数学问题
从函数的角度来说，两个函数的复合g.f(x)＝g(f(x))，所以第一题的g.f(x)＝g(f(x))=g(x+2)=(x+2)-2=x，也可以写成g.f={<x,x>|x∈R}。进一步的有h.(g.f)(x)=h(g.f(x))＝h(x)=3x 从关系的角度来说，g.f的元素是这样得到的：如果f中有，g中的有，则一定在g....
一个离散数学问题
若ab属于R平方，则存在c，使得ac，cb都属于R。由传递性，ab也属于R。所以R平方是R的子集。另外，若ab属于R，那么根据自反性，得到bb属于R，所以ab属于R平方。所以R是R平方的子集。综上，R和R平方相等。
旗喻夏枯：[答案] 以[x]表示小于等于x的最大整数. 能被3整除的数的个数:[300/3]=100 能被5整除的数的个数:[300/5]=60 能被7整除的数的个数:[300/7]=42 能被3、5整除的数的个数:[300/15]=20 能被3、7整除的数的个数:[300/21]=14 能被5、7整除的数的个数:[...
咸丰县15739683449： 离散数学关于树叶的问题树T有2个4度顶点,3个3度顶点,其余顶点全是树叶,问T有几片树叶? - ？
旗喻夏枯：[答案] 不妨设有X个树叶,则有: 4*2+3*3+X=2*(5+X-1) 解得:X=9
咸丰县15739683449： 15.(大学离散数学问题)(G,*)是群,a,b属于G,且a和b都是k阶元素,试问:是否一定有a*b为k阶元素? - ？
旗喻夏枯：[答案] 这不一定 比如转换群中 3阶元 (123)乘(132) = e 是单位元
咸丰县15739683449： 离散数学几个问题求教1.设R是集合A上的一个自反,对称和传递的关系.若{A1,A2,.,AK}是A的子集的集合,当i不等于j时,Ai不等于Aj,使a和b在一个子集中... - ？
旗喻夏枯：[答案] R是集合A上的一个自反,对称和传递的关系 => R是个等价关系 所有...
咸丰县15739683449： 一道离散数学题目设集合A={a,b}, 为半群,并且a*a=b,求证b*b=b回答后追加50求达人 - ？
旗喻夏枯：[答案] 因为 为半群,则乘法是封闭的,结合律也成立,a*b只有两种情况: (1)a*b=a,这时利用已知a*a=b,有 b*b=(a*a)*b=a*(a*b)=a*a=b (2)a*b=b,这时有 b*b=(a*a)*b=a*(a*b)=a*b=b.
咸丰县15739683449： 两个关于离散数学的问题~急!1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 吗?2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)吗? - ？
旗喻夏枯：[答案] 1、┐(P∨Q∨R) 等价于 ┐P∧┐Q∧┐R 2、(A∨B)∧(C∨D)等价于(A∧C)∨(A∧D)∨(B∧C)∨(B∧D)
咸丰县15739683449： 离散数学问题设计一个算法找出包含一个给定关系的最小等价关系 - ？
旗喻夏枯：[答案] 先求自反闭包,再求新关系的对称闭包,最后求出传递闭包. 显然tsr(R)满足条件
咸丰县15739683449： 离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友... - ？
旗喻夏枯：[答案] 根据R的那个式子写出R的矩阵呗,如果两个元素有关系矩阵的相应位置就是1,否则就是0.比如R包含(1,3),那么矩阵第一行第3列的元素就是1,这样把矩阵都写出来就是下面这样:1 0 1 00 0 0 01 1 1 01 1 1 0然后R的平方就是...
咸丰县15739683449： 两道离散数学问题,求大神解答1. 用推理规则证明:如果前提“所有的斑马都有条纹”,“马克是一匹斑马”是真的,那么结论“马克有条纹”是真的.2. 证明... - ？
旗喻夏枯：[答案] 1. 首先将命题符号化,个体域为全总个体域.记 p(x):x 是斑马;q(x):x 有条纹;a:马克. 前提:Ax(p(x)→q(x));p(a); 结论:q... ①置换 ③ ┐q 前提引入 ④ ┐p ② ③析取三段论 得证. 注:以上说法均来自屈婉玲的《离散数学》.
咸丰县15739683449： 有关于离散数学中群的问题1.除单位元外只有二阶元的群是Abel群.2.有左右消去率的有限半群是群.3.偶数阶群中有奇数多个二阶元.4.有多少个8阶群?全三个... - ？
旗喻夏枯：[答案] 1,3是正确的,2是错误的,无数个
