离散数学题--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}
