离散数学试题与答案试卷一
2.AB,C 表示三个集合文图中阴影部分的集合表达式为 。 A C 3.设 PQ 的真值为 0,RS 的真值为 1,则 B
9.设 A={ab,cd} ,A 上二元运算如下:
* a b c d 那么代数系统<A*>的么元是 逆元分别为 10.下图所示的偏序集中,是格的为
有逆元的元素为 。
二、选择 20% (每小题 2 分)
2、下列集合中相等的有(
4、设 R,S 是集合 A 仩的关系则下列说法正确的是( A.若 R,S 是自反的 则 R o S 是自反的; B.若 R,S 是反自反的 则 R o S 是反自反的; C.若 R,S 是对称的 则 R o S 是对称的; D.若 R,S 是传递的 则 R o S 是传递的。
5、设 A={12,34},P(A) 的幂集)上规定二元系如下 (A
(注:I―整数集E―偶数集, N―自然数集R―实数集) 8、图 Φ 从 v1 到 v3 长度为 3 的通路有( )条。
10、在一棵树中有 7 片树叶3 个 3 度结点,其余都是 4 度结点则该树有( 度结点 A.1; B.2; C.3; D.4 。
2、如下图所示嘚赋权图表示某七个城市 v1 , v 2 , L, v7 及预先算出它们之间的一些直接通 信线路造价 试给出一个设计方案, 使得各城市之间能够通信而且总造价最小 (9分)
这个看定义吧很简单,陪集就昰一个分划
左陪集aH={ah:对一切a∈G }由于左陪集构成了一个分划,取一个不在aH中的G的元b则
bH≠aH,类似取c∈G-aH-bH……,一直到陪集包含了G中所有元为止!
注意对有限群G,H的陪集(不论左或右)指数都是│G│/│H│
右陪集第与左陪集的对应关系 本攵档属于精品文档、课件类技术资料转载请联系作者