离散数学题--3 求~~解~~ 20+5
2-1(1)domR={1,2};;(2)ranR ={2,3};(3)R 的性质{反自反,反对称,传递}
2-2(1)R={,,};(2)dom(R 。R)={3}。
2-3(1)是函数,满射,4,5均有原象
(2)是函数,双射,一一对应,恒等映射
(3)是函数,双射,一一对应.恒等映射
(4)是函数,不是单射.1,-1有同一个象,不是满射负数没有原象
(5)是函数,单射,不同元素象也不同
2-4 选C,g(1)=[C], C{1,4};
2-5 选D, D.{{1},{2},{3}}。
2-6.选C,f。g=[C] , C.x;
4-1 10 个顶点的简单图 G 中有4个奇度顶点,问G的补图中有几个奇度顶点?
答案:6个奇度顶点。
4-2 是非判断:无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有8个顶点.
答案:[对,是]
4-3 填空补缺:1条边的图 G 中,所有顶点的度数之和为 [2]
答案:所有顶点的度数之和为2。
5-1 握手定理的应用(指无向树)
(1)在一棵树中有7片树叶,3个3 度顶点,其余都是4度顶点,问有( 1 )个?
(2)一棵树有两个4度顶点,3个3度顶点,其余都是树叶,问有( 7 )片?
5-2 一棵树中有i个顶点的度数为ai(i=2,…,k),其余顶点都是树叶,问树叶多少片?
设有x片,则x=3*a3+4*a4+…+k*ak-2(a3+a4+…+ak)+2
5-3 求最优 2 元树:用 Huffman 算法求带权为 1,2,3,5,7,8 的最优 2 元树 T。试问:(1)T 的权W(T)=61,(2)树高5层。
5-4 以下给出的符号串集合中,那些是前缀码?将结果填入[ ]内.
B1 = {0,10,110,1111} [是]
B2 = {1,01,001,000} [是]
B3 = {a,b,c,aa,ac,aba,abb,abc} [否]
B4 = {1,11,101,001,0011} [否]
5-5(是非判断题)11阶无向连通图G中17条边,其任一棵生成树 T 中必有6条树枝[否]
5-6(是非判断题)二元正则树有奇数个顶点。[是]
5-7 奥运年欢送外国朋友时,在网上传输 GOODBYE 的最佳前缀码,共用多少位二进制码。
求:1、G,O,D,B,Y,E权分别为1,2,1,1,1,1,最优二元树T看图,
2. 18 位;000111100101001110
3、字母G,O,D,B,Y,E的码字分别为; 000,11,001,010,011,10
4-1 10 个顶点的简单图 G 中有4个奇度顶点,问G的补图中有几个奇度顶点?
答案:6个奇度顶点。
4-2 是非判断:无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有8个顶点.
答案:[对,是]
4-3 填空补缺:1条边的图 G 中,所有顶点的度数之和为 [2]
答案:所有顶点的度数之和为2。
5-1 握手定理的应用(指无向树)
(1)在一棵树中有7片树叶,3个3 度顶点,其余都是4度顶点,问有( 1 )个?
(2)一棵树有两个4度顶点,3个3度顶点,其余都是树叶,问有( 7 )片?
5-2 一棵树中有i个顶点的度数为ai(i=2,…,k),其余顶点都是树叶,问树叶多少片?
设有x片,则x=3*a3+4*a4+…+k*ak-2(a3+a4+…+ak)+2
5-3 求最优 2 元树:用 Huffman 算法求带权为 1,2,3,5,7,8 的最优 2 元树 T。试问:(1)T 的权W(T)=61,(2)树高5层。
5-4 以下给出的符号串集合中,那些是前缀码?将结果填入[ ]内.
B1 = {0,10,110,1111} [是]
B2 = {1,01,001,000} [是]
B3 = {a,b,c,aa,ac,aba,abb,abc} [否]
B4 = {1,11,101,001,0011} [否]
5-5(是非判断题)11阶无向连通图G中17条边,其任一棵生成树 T 中必有6条树枝[否]
5-6(是非判断题)二元正则树有奇数个顶点。[是]
5-7 奥运年欢送外国朋友时,在网上传输 GOODBYE 的最佳前缀码,共用多少位二进制码。
求:1、G,O,D,B,Y,E权分别为1,2,1,1,1,1,最优二元树T看图,
2. 18 位000111100101001110;
3、字母G,O,D,B,Y,E的码字分别为; 000,11,001,010,011,10
离散数学题--3 求~~解~~ 20+5
悬赏分:20 - 离问题结束还有 14 小时
第四章 图
4-1 10 个顶点的简单图 G 中有 4 个奇度顶点,问 G 的补图中有几个奇度顶点 ?
4-2 是非判断:无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有 8 个顶点. [ ]
4-3 填空补缺:1条边的图 G 中,所有顶点的度数之和为 [ ]
第五章 树
5-1 握手定理的应用(指无向树)
(1)在一棵树中有 7 片树叶,3 个 3 度顶点,其余都是 4 度顶点,问有( )个?
(2)一棵树有两个 4 度顶点,3 个 3 度顶点,其余都是树叶,问有( )片?
5-2 一棵树中有 i 个顶点的度数为 i(=2,…k),其余顶点都是树叶,问树叶多少片?
设有x片,则x=
5-3 求最优 2 元树:用 Huffman 算法求带权为 1,2,3,5,7,8 的最优 2 元树 T。试问:(1) T 的权 W(T)? (2)树高几层 ?
5-4 以下给出的符号串集合中,那些是前缀码?将结果填入[ ]内.
B1 = {0,10,110,1111} [ ]
B2 = {1,01,001,000} [ ]
B3 = {a,b,c,aa,ac,aba,abb,abc} [ ]
B4 = {1,11,101,001,0011} [ ]
5-5(是非判断题)11阶无向连通图G中17条边,其任一棵生成树 T 中必有6条树枝 [ ]
5-6(是非判断题)二元正则树有奇数个顶点。材 [ ]
5-7 奥运年欢送外国朋友时,在网上传输 GOODBYE 的最佳前缀码,共用多少位二
进制码。
求:1、最优二元树 T; 2. ? 位; 3、每个字母的码字;
藩弯新雪: A.-3 0是加法运算的单位元,所以3的逆元就是相反数-3
五营区18544592667: 离散数学题求解 - ?
藩弯新雪: 2、集合A={1,2,3} A上关系{,,},既不具有对称性,又不具有反对称性3、设A={1,2} A上的所有关系:空关系,{,,,} {} {} {} {} {,} {,} {,} {,} {,} {,} {,,} {,,} {,,} {,,}4、设A={1,2,3},A上一共有2^(3^2)=2^9=512个不同的关系.
五营区18544592667: 《离散数学》计算题求解 - ?
藩弯新雪: (1) f不是单同态,但是是满同态(3mod(12)和6mod(12)在f下相同,都是0mod((3)所以不是单同态;所有mod(3)的值均可取) (2)0mod(12),3mod(12),6mod(12),,9mod(12)
五营区18544592667: 求解离散数学题 无向图G有8条边,1个一度顶点,2个2度顶点,1个5度顶点,其余顶点的度数均为3, - ?
藩弯新雪: 设G中3度顶点的个数为 x 根据:结点度数的总和等于边数的两倍1*1 + 2*2 + 1*5 + 3x = 8*2 ∴ x = (16-10)/3 = 2G中3度顶点的个数为 2
五营区18544592667: 离散数学等价关系的题目··求求解6、设集合A ={1,2,3,4,5},R是A上的关系,R = IA∪{,,,}1. 证明R是A上的等价关系;2. 求A/R. - ?
藩弯新雪:[答案] 关系矩阵 M= 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 R={,,,,,,,,} 自反 反自反 对称 反对称 传递 完全 循环 √ * √ * √ * √ 等价⇔自反∧对称∧传递⇔自反∧循环 √ 因此R是等价关系 2 商集 A/R={{1,2},{3},{4,5}}, R的秩=3
五营区18544592667: 离散数学 命题化简问题 - ?
藩弯新雪: 多了,仅做一个: 1)((P→Q)↔(┐Q→┐P))∧R <==> (((P→Q)→(┐Q→┐P))∧((┐Q→┐P)→(P→Q)))∧R <==> ((┐(┐P∨Q)∨(┐┐Q∨┐P))∧(┐(┐┐Q∨┐P)∨(┐P∨Q)))∧R <==> (((┐┐P∧┐Q)∨(Q∨┐P))∧((┐Q∧┐┐P)∨(┐P∨Q)))∧R <==> (((P∨(Q∨┐P))∧(┐Q∨(Q∨┐P))∧((┐Q∨(┐P∨Q))∧(P∨(┐P∨Q)))∧R <==> ((1∧1)∧(1∧1))∧R <==> R
五营区18544592667: 离散数学问题求解,一个人要登上n级台阶,如果他每步可以跨一级或两级,共有多少种方法? - ?
藩弯新雪: 设一级x步,2级y部;则x+2y=n, 1.:n为奇数2k-1 时,x为奇数,y=(n-x)/2, 只要从x+y =(n+x)/2步中选出x步走一阶,其余走2阶即可 ,有C((n+x)/2,x)种走法,令x=1,3,5,……,n, 再相加即得:N=C(K,1)+C(K+1,3)+……+C(2k-1,2k-1);2.n为偶数2k时,x为偶数,同理,N=C(k,0)+C(K+1,2)+C(K+2,4)+……+C(2k,2k);
五营区18544592667: 求解离散数学题 - ?
藩弯新雪: f为单射(每个因变量对应唯一自变量),再者为满射(a,b,c,d均有函数值对应),故f为一一的 g不是单射(函数值2有两个对应值)也不是满射(4无对应自变量),故g不是一一的 所以f是一对一的且是映上的,g都不是 于是f有逆函数,g没有,f的逆为:h(d)=1,h(c)=2,h(a)=3,h(b)=4
五营区18544592667: 在线等.设f(x)的定义域是[ - 3,√2],求函数f(√x - 2)的定义域.求数学高手回答.详细的解题过程. - ?
藩弯新雪: 1.f(x)的定义域,就是x的范围,也就是(根号x)-2的范围,也就是-3≤(根号x)-2≤根号22.f(x+1)=x^2+2x+1-5x+1=(x+1)^2-5x-5+6=(x+1)^2-5(x+1)+6 所以f(x)=x^2-5x+63. f(x-(1/x))=(x-1/x)^2+3 所以f(x)=x^2+3
五营区18544592667: 《离散数学》计算题 求解!?
藩弯新雪: 1、Z12={0,1,2,...,11},Z3={0,1,2} f是满同态是显然的,因为f(0)=0,f(4)=1,f(5)=2 f不是单同态,因为f(0)=f(3) 2、f(x)=0的解就是Z12中除以3余数为0的数,即3的倍数,所以H={0,3,6,9}