离散数学的几个简单问题
1.设集合X,|X|=n，计算X上有多少个二元运算？答案：N^N^2 不懂为什么有第一个N 我以为只有N的平方呢？
2.设X为集合且|X|=n。计算X上有多少个不同的自反的二元关系。 答案：2^(N^2-N) 为什么有2的几次幂？
2.设V={U1，U2，。。。Un}。计算以V为顶点集无向图的个数？答案：2^(N(N-1)/2) 不会
3.什么是比赛图?
4.设R>=2 G是r-正则图且X(G)=1,则x（G）<=(r/2) 为什么？
5.Km,n有哈密顿路得充要条件是 m=n或m=n+1 哈密顿路不是只有充分条件吗？
6.4个顶点的二元树共有 （ 3 ） 个... 怎么能是3个呢？ 是什么3个？
小弟很着急，最近要考试了，希望大家能给点提示 希望大家多多帮忙 我可以加很多分的 分不是问题！！ 谢谢大家！！！
2. 不会。
2. 每两个顶点之间都可以有边链接，或者没有变连接，有和没有是2种可能；而不同的顶点对共有N(N-1)/2对，所有共有2^(N(N-1)/2)种无向简单图（简单图就是两个不同的顶点间至多一条边，而且没有顶点到自身的边的图）。
3-6 我都不太熟悉术语和符号，请别人继续回答吧！
可怜可怜我吧！
离散数学几个简单问题,
1.p:今天是星期一；q:进行英语考试；r：进行离散数学考试；t：英语老师开会 前提：p--->(qVr)；t--->『q；p\/\\t 结论：r 证明：1.p\/\\t 前提引入 2.p 1化简规则 3.t 1化简规则 4.p--->(qVr) 前提引入 5.qVr 24假言推理 6.t--->『q 前提引入 7.『q 3...
离散数学几条简单问题
所以：（p∨q）→p不是公式 所以 p∧（p→q）→q不是公式
离散数学的几个简单问题
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)种无向简单图（简单...
关于离散数学的两个问题
1.取 A={1},那么A的幂集是{空集，{1}} 包含关系显然是全序。2.取A={0,1}，关系R取得相等关系 即R={(0,0),(1,1)},就满足条件
几个离散数学问题
1.((p\\\/q)→r)→p =┐(┐(p\\\/q)∨r)∨p=((p\\\/q)∧┐r)∨p=((p\\\/q)∨p)∧(┐r∨p)=(p\\\/q)∧(┐r∨p)=p\\\/(q∧┐r)( 析取范式)=(p∧q∧r )\\\/ (p∧q∧┐r )\\\/ (p∧┐q∧r )\\\/ (p∧┐q∧┐r )\\\/ (p∧q∧┐r) \\\/ (┐p∧q∧┐r)=(p∧q∧r...
离散数学几个简单问题,要考试了,急需帮忙
1、定义关系R：A中的任意两个元素x,y具有关系R当且仅当x,y属于同一个划分块。所以R={，，，，<c,c>，<d,d>，<d,e>，<e,d>，<e,e>}。可以证明R是自反的、对称的、传递的，所以R是等价关系。（书上有介绍如何用等价关系求划分，以及用划分求等价关系。这里等价关系的判定是可以省略的...
离散数学的问题,请教解决
b>,<1,｛1｝>,<1,1>,<2,a>,<2,b>,<2,｛1｝>,<2,1> ｝ ( A ∪ B ) - ( A ∩ B ) ＝｛{a,b}，2，a，b，{1} ｝ 5、R自反，不对称，传递，S不自反，对称，不传递，T不具有任何一个性质 6、R是A上的等价关系，S不是A上的等价关系，因为不自反，少了<d,d> ...
有关离散数学,刚刚开始学,有几个简单的问题
3.一个探险者被几个吃人者抓住了。有两种吃人者：总是说谎的和永不说谎的。除非探险者能判断出一位指定的吃人者是说谎者还是说真话者，否则就要被吃人者烤了吃。探险者只被允许问这位吃人者一个一个问题。a)解释为什么问：“你说谎吗？”是不行的？b)找一个问题，是探险者可以用来判断该吃人...
离散数学的问题
f(x)={x^2,x>=3;...{-2,x<3.g(x)=x+2,(1)f*g(x)=f[g(x)]=f(x+2)={(x+2)^2,x>=1;..{-2,x<1.g*f(x)=g[f(x)]={g(x^2)={x^2+2;x>=3;..{g(-2)=0,x<3.
来来来,离散数学中集合的几个问题
一二、{x}，中只有一个元素x，而{{x}}中也只有一个元素{x}，第一个是x，而第二个集合中的元素是一个集合{x}，两个集合没有交集，也就是说{x}-{{x}}={x}，显然一二是对的。三的话，x<(包含符号不会打，，就用这个了）x，那么显然x<x∪{x}。既然用了包含符号，也就说明x是集合...
