(完整word版)离散数学试题及解答
《离散数学》试题及答案
《离散数学》试题及答案一、选择题(每题5分,共25分)1. 下列关系中,哪个是等价关系?()A. 小于等于(≤)B. 大于等于(≥)C. 整除(|)D. 模2同余(≡)答案:D2. 下列哪个图是完全图?()A. 无向图B. 有向图C. 简单图D. n阶完全图答案:D3. 设A和B为集合,若A∪B=A,则下列哪个结论成立?()A. A⊆BB. B⊆AC. A=BD. A∩B=∅答案:B4. 下列哪个命题是永真命题?()A. (p→q)∧(q→p)B. (p∧q)→(p∨q)C. (p→q)∧(p→¬q)D. (p∧¬q)→(p→q)答案:B5. 设G=(V,E)是一个连通图,其中V={v1,v2,v3,v4,v5},E={e1,e2,e3,e4,e5,e6},若G的最小生成树的边数是()。
A. 4B. 5C. 6D. 7答案:B二、填空题(每题5分,共25分)6. 设A={1,2,3,4,5},B={3,4,5,6,7},则A∩B=_________。
答案:{3,4,5}7. 设图G的顶点集V={a,b,c,d},边集E={e1,e2,e3,e4,e5},其中e1=(a,b),e2=(a,c),e3=(b,d),e4=(c,d),e5=(d,a),则G的邻接矩阵为_________。
答案:[0 1 1 0 0; 1 0 0 1 0; 1 0 0 1 0; 0 1 1 0 1;0 0 0 1 0]8. 设p为真命题,q为假命题,则(p∧q)∨(¬p∧¬q)的值为_________。
答案:真9. 设G=(V,E)是一个连通图,其中V={v1,v2,v3,v4,v5},E={e1,e2,e3,e4,e5,e6},若G的度数序列为(3,3,3,3,3,3),则G的边数是_________。
答案:1510. 下列命题中,与“若p,则q”互为逆否命题的是_________。
《离散数学》试题及答案
《离散数学》试题及答案一、选择题(每题5分,共25分)1. 设集合A={1,2,3,4,5},B={2,4,6,8,10},则A∩B的结果是()A. {1,2,3,4,5}B. {2,4}C. {1,3,5}D. {1,2,3,4,5,6,8,10}答案:B2. 下列关系中,哪个是等价关系?()A. ≤B. ≠C. |D. ≠答案:A3. 设图G有5个顶点,每两个顶点之间都有一条边相连,则图G的边数是()A. 5B. 10C. 15D. 20答案:C4. 下列哪一个图是欧拉图?()A. 无向图B. 有向图C. 树D. 环答案:D5. 下列哪一个命题是正确的?()A. 若p→q为真,则p为真B. 若p∧q为假,则p为假C. 若p∨q为真,则q为真D. 若p→q为假,则p为假答案:B二、填空题(每题5分,共25分)1. 设集合A={a,b,c,d},B={c,d,e},则A-B=________。
答案:{a,b}2. 设p是命题“今天是晴天”,q是命题“我去公园玩”,则命题“如果今天不是晴天,那么我不去公园玩”可以表示为________。
答案:¬p→¬q3. 设图G有n个顶点,e条边,则图G的度数之和为________。
答案:2e4. 一个连通图至少有________个顶点。
答案:25. 设图G的邻接矩阵为A,则A的转置矩阵表示________。
答案:图G的转置图三、判断题(每题5分,共25分)1. 离散数学是研究离散结构的数学分支。
()答案:正确2. 两个集合的笛卡尔积是这两个集合的直积。
()答案:正确3. 有向图中,顶点u和顶点v之间的长度为2的路径是指路径上有3条边。
()答案:错误4. 树是一种无向图。
()答案:正确5. 哈夫曼编码是一种贪心算法。
()答案:正确四、应用题(每题25分,共50分)1. 设集合A={1,2,3,4,5},B={2,4,6,8,10},C={3,6,9,12,15},求A∪(B∩C)。
大学试卷《离散数学》及答案.docx
离散数学一、填空题(本大题共48分,共16小题,每小题3分)1.--公式为之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定2.无向图G具有是生成树,当且仅当的,若G为(n,m)连通图,要确定G的一棵生成树必删掉G的条边。
3.一个无向图的欧拉回路要求经过图中一次且仅一次,汉密顿图要求经过图中一次且仅一次。
4.设P:我生病,Q:我去学校(1)命题“我虽然生病但我仍去学校”符号化为o (2)命题“只有生病的时候,我才不去学校”符号化为o (3)命题"如果我生病,那么我不去学校”符号化为o5.设有33盏灯,拟公用一个电源,则至少需要5个插头的接线板数6.若HlAH2A-AHn是 ,则称Hl, H2, -Hn是相容的,若HlAH2A-AHn是 ,则称H1.H2, -Hn是不相容的7.设f,g,h 是N 到N上的函数(N 为自然数集合),f(n)=n+l;g(n)=2n;h(n)=0;贝lj(fdg)oh=8.K5的点连通度为 ,边连通度为o9.A={1, 2, 3, 4, 5, 6, 8, 10, 24, 36}, R 是A 上的整除关系。
子B={1, 2, 3, 4},那么B的上界是; B的下界是;:6的上确界是; B的下确界为10.命题公式P-*QAR的对偶式为11.设入={1, {2}, <t>},则A的幕集有元素个。
12.设A={0, 1,2, 3}, B={4,6, 7}, C={8, 9, 12, 14}, R1 是由A 到B 的关系,R2 是由B到C原关系,分别定义为Rl={<2, 6>, <3, 4>, <0, 7>} ;R2={<4, 8>, <4, 12>, <6, 12>,〈7, 14〉},则复合关系RloR2 为:13.设A= {<i)}, B={<t>, (<!>}},贝i]P(A) nP(B)= 。
(完整版)离散数学题目及答案
数理逻辑习题判断题1.任何命题公式存在惟一的特异析取范式 ( √ ) 2. 公式)(q p p →⌝→是永真式 ( √ ) 3.命题公式p q p →∧)(是永真式 ( √ ) 4.命题公式r q p ∧⌝∧的成真赋值为010 ( × ) 5.))(()(B x A x B x xA →∃=→∀ ( √ )6.命题“如果1+2=3,则雪是黑的”是真命题 ( × ) 7.p q p p =∧∨)( ( √ )8.))()((x G x F x →∀是永真式 ( × ) 9.“我正在撒谎”是命题 ( × ) 10. )()(x xG x xF ∃→∀是永真式( √ )11.命题“如果1+2=0,则雪是黑的”是假命题 ( × ) 12.p q p p =∨∧)( ( √ )13.))()((x G x F x →∀是永假式 ( × )14.每个命题公式都有唯一的特异(主)合取范式 ( √ ) 15.若雪是黑色的:p ,则q →p 公式是永真式 ( √ ) 16.每个逻辑公式都有唯一的前束范式 ( × ) 17.q →p 公式的特异(主)析取式为q p ∨⌝ ( × ) 18.命题公式 )(r q p →∨⌝的成假赋值是110 ( √ ) 19.一阶逻辑公式)),()((y x G x F x →∀是闭式( × )单项选择题1. 下述不是命题的是( A )A.花儿真美啊! B.明天是阴天。
C.2是偶数。
D.铅球是方的。
2.谓词公式(∀y)(∀x)(P(x)→R(x,y))∧∃yQ(x,y)中变元y (B)A.是自由变元但不是约束变元B.是约束变元但不是自由变元C.既是自由变元又是约束变元D.既不是自由变元又不是约束变元3.下列命题公式为重言式的是( A )A.p→ (p∨q)B.(p∨┐p)→qC.q∧┐q D.p→┐q4.下列语句中不是..命题的只有(A )A.花儿为什么这样红?B.2+2=0C.飞碟来自地球外的星球。
离散数学考试题及答案
离散数学考试题及答案一、选择题(每题5分,共20分)1. 下列哪个选项不是离散数学的研究对象?A. 图论B. 组合数学C. 微积分D. 逻辑学答案:C2. 在逻辑学中,下列哪个命题是真命题?A. 如果今天是周一,那么明天是周二。
B. 如果今天是周一,那么明天是周三。
C. 如果今天是周一,那么明天是周四。
D. 如果今天是周一,那么明天是周五。
答案:A3. 在集合论中,下列哪个符号表示集合的并集?A. ∩B. ∪C. ⊆D. ⊂答案:B4. 在图论中,下列哪个术语描述的是图中的顶点集合?A. 边B. 路径C. 子图D. 顶点答案:D二、填空题(每题5分,共20分)1. 如果一个集合A包含5个元素,那么它的子集个数是______。
答案:322. 在逻辑学中,如果命题P和命题Q都是真命题,那么复合命题“P且Q”的真值是______。
答案:真3. 在图论中,如果一个图的顶点数为n,那么它的最大边数是______。
答案:n(n-1)/24. 如果一个二叉树的深度为3,那么它最多包含______个节点。
答案:7三、简答题(每题10分,共30分)1. 请简述什么是图的连通性,并给出一个例子。
答案:图的连通性是指在图中任意两个顶点之间都存在一条路径。
例如,在一个完全图K3中,任意两个顶点之间都可以通过一条边直接连接,因此它是连通的。
2. 解释什么是逻辑蕴含,并给出一个例子。
答案:逻辑蕴含是指如果一个命题P为真,则另一个命题Q也必须为真。
例如,命题P:“如果今天是周一”,命题Q:“明天是周二”。
如果今天是周一,那么根据逻辑蕴含,明天必须是周二。
3. 请描述什么是二叉搜索树,并给出它的一个性质。
答案:二叉搜索树是一种特殊的二叉树,其中每个节点的左子树只包含小于当前节点的数,右子树只包含大于当前节点的数。
它的一个性质是中序遍历可以得到一个有序序列。
四、计算题(每题15分,共30分)1. 给定一个集合A={1, 2, 3, 4, 5},请计算它的幂集,并列出所有元素。
(完整word版)离散数学期末练习题带答案
4, 2 } U I A ,则对应于 R 的划分是(
)。
A. {{ 1},{2,3},{4}}
B. {{ 1,3},{2,4}}
C. {{ 1,3},{2},{4}}
D. {{ 1},{2},{3},{4}}
23.设 G A, 是群,则下列陈述不正确的是(
)。
A. (a 1) 1 a C. an a m an m
Байду номын сангаасC. a b ab 1
D. a b a b 1
19. 设简单图 G 所有结点的度数之和为 50,则 G 的边数为(
(
)
A. 50
B. 25
C. 10
D. 5
20.设简单无向图 G 是一个有 5 个顶点的 4-正则图,则 G 有(
A. 4
B. 5
C. 10
D. 20
)。 )条边。
21.设集合 A {1,2,3,4} , A 上的等价关系 R { 1,1 , 3,2 , 2,3 ,
D. x y lcm{ x, y} ,即 x, y 的最小公倍数
25. 设 X {1,2,3 }, Y { a,b, c, d}, f { 1, a , 2, b , 3, c } ,则 f 是
(
)。
A .从 X 到 Y 的双射
B.从 X 到 Y 的满射,但不是单射
C.从 X 到 Y 的单射,但不是满射
)。
A. G 的所有结点的度数全为偶数
B. G 中所有结点的度数全为奇数
C. G 连通且所有结点度数全为奇数
D. G 连通且所有结点度数全为偶数
36.下列 不.一.定.是树的是( ) A. 无回路的连通图 D
B. 有 n 个结点, n-1 条边的连通图
离散数学试题及答案解析
离散数学试题及答案解析一、选择题1. 在集合{1,2,3,4}中,含有3个元素的子集有多少个?A. 4B. 8C. 16D. 32答案:B解析:含有3个元素的子集可以通过组合数公式C(n, k) = n! / [k!(n-k)!]来计算,其中n为集合的元素个数,k为子集中的元素个数。
在本题中,n=4,k=3,所以C(4, 3) = 4! / [3!(4-3)!] = 4。
2. 下列哪个命题是真命题?A. 所有偶数都是整数。
B. 所有整数都是偶数。
C. 所有整数都是奇数。
D. 所有奇数都是整数。
答案:A解析:偶数是指能被2整除的整数,因此所有偶数都是整数,选项A是真命题。
选项B、C和D都是错误的,因为并非所有整数都是偶数或奇数。
二、填空题1. 逻辑运算符“非”(NOT)的真值表是:当输入为真时,输出为______;当输入为假时,输出为真。
答案:假解析:逻辑运算符“非”(NOT)是一元运算符,它将输入的真值取反。
如果输入为真,则输出为假;如果输入为假,则输出为真。
2. 命题逻辑中,合取词“与”(AND)的真值表是:当两个命题都为真时,输出为真;否则输出为______。
答案:假解析:合取词“与”(AND)是二元运算符,只有当两个命题都为真时,输出才为真;如果其中一个或两个命题为假,则输出为假。
三、简答题1. 解释什么是等价关系,并给出一个例子。
答案:等价关系是定义在集合上的一个二元关系,它满足自反性、对称性和传递性。
例如,考虑整数集合上的“同余”关系。
对于任意整数a,b,如果a和b除以同一个正整数n后余数相同,则称a和b模n同余。
这个关系是自反的(a同余a),对称的(如果a同余b,则b同余a),并且是传递的(如果a同余b且b同余c,则a同余c)。
2. 什么是图的连通性?一个图是连通的需要满足什么条件?答案:图的连通性是指在无向图中,任意两个顶点之间都存在一条路径。
一个图是连通的需要满足以下条件:图中的任意两个顶点v和w,都可以通过图中的边相互到达。
离散数学考试题目及答案
离散数学考试题目及答案一、单项选择题(每题2分,共20分)1. 集合A={1,2,3},集合B={3,4,5},则A∩B的元素个数为:A. 0B. 1C. 2D. 3答案:B2. 函数f: X→Y是一个双射,当且仅当:A. f是单射且满射B. f是单射C. f是满射D. f是双射答案:A3. 命题p: "x是偶数",命题q: "x是3的倍数",下列逻辑运算中,表示"x是6的倍数"的是:A. p∧qB. p∨qC. ¬p∧¬qD. ¬p∨¬q答案:A4. 有向图G中,若存在从顶点u到顶点v的有向路径,则称顶点u可达顶点v。
若G中任意两个顶点都相互可达,则称G为:A. 强连通图B. 弱连通图C. 无向图D. 有向无环图答案:A5. 在二进制数系统中,下列哪个数的值最大?A. 1010B. 1100C. 1110D. 1101答案:C6. 布尔代数中,逻辑或运算符表示为:A. ∧B. ∨C. ¬D. →答案:B7. 有限自动机中,状态q0是初始状态,状态q1是接受状态。
若存在从q0到q1的ε-转移,则该自动机:A. 仅在输入为空时接受B. 仅在输入非空时接受C. 无论输入为何都接受D. 无法确定是否接受答案:C8. 命题逻辑中,若命题p和q都为真,则p∧q的真值是:A. 真B. 假C. 可能为真,也可能为假D. 无法确定答案:A9. 集合{1,2,3}的子集个数为:A. 4B. 6C. 7D. 8答案:D10. 若关系R在集合A上是自反的,则对于A中的任意元素a,有:A. (a,a)∈RB. (a,a)∉RC. (a,a)是R的自反对D. (a,a)不是R的自反对答案:A二、填空题(每题3分,共15分)1. 集合A={1,2,3}的幂集包含__个元素。
答案:82. 若函数f: X→Y是满射,则对于Y中的任意元素y,至少存在X中的一个元素x,使得f(x)=__。
离散数学考试题详细答案【范本模板】
离散数学考试题(后附详细答案)一、命题符号化(共6小题,每小题3分,共计18分)1.用命题逻辑把下列命题符号化a)假如上午不下雨,我去看电影,否则就在家里读书或看报。
设P表示命题“上午下雨”,Q表示命题“我去看电影”,R表示命题“在家里读书”,S表示命题“在家看报",命题符号化为:(⌝P⇄Q)∧(P⇄R∨S)b)我今天进城,除非下雨。
设P表示命题“我今天进城”,Q表示命题“天下雨”,命题符号化为:⌝Q→P或⌝P→Qc)仅当你走,我将留下.设P表示命题“你走”,Q表示命题“我留下”,命题符号化为: Q→P2.用谓词逻辑把下列命题符号化a)有些实数不是有理数设R(x)表示“x是实数”,Q(x)表示“x是有理数”,命题符号化为:∃x(R(x) ∧⌝Q(x))或⌝∀x(R(x) →Q(x))b)对于所有非零实数x,总存在y使得xy=1。
设R(x)表示“x是实数”,E(x,y)表示“x=y”,f(x,y)=xy,命题符号化为:∀x(R(x) ∧⌝E(x,0)→∃y(R(y) ∧E(f(x,y),1))))c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B,使得f(a)=b.设F(f)表示“f是从A到B的函数”,A(x)表示“x∈A”, B(x)表示“x∈B",E(x,y)表示“x=y”,命题符号化为:F(f)⇄∀a(A(a)→∃b(B(b) ∧ E(f(a),b) ∧ c(S(c) ∧ E(f(a),c) →E(a,b))))二、简答题(共6道题,共32分)1.求命题公式(P→(Q→R))↔(R→(Q→P))的主析取范式、主合取范式,并写出所有成真赋值。
(5分)(P→(Q→R))↔(R→(Q→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)) ∧((⌝P∧Q∧R)∨(⌝P∨⌝Q∨R))⇔(P∨⌝Q∨⌝R) ∧(⌝P∨⌝Q∨R) 这是主合取范式公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为(⌝P∧⌝Q∧⌝R)∨(⌝P∧⌝Q∧R)∨(⌝P∧Q∧⌝R)∨(P∧⌝Q∧⌝R)∨(P∧⌝Q∧R)∨(P∧Q∧R)2.设个体域为{1,2,3},求下列命题的真值(4分)a)∀x∃y(x+y=4)b)∃y∀x (x+y=4)a) T b) F3.求∀x(F(x)→G(x))→(∃xF(x)→∃xG(x))的前束范式.(4分)∀x(F(x)→G(x))→(∃xF(x)→∃xG(x))⇔∀x(F(x)→G(x))→(∃yF(y)→∃zG(z))⇔∀x(F(x)→G(x))→∀y∃z(F(y)→G(z))⇔∃x∀y∃z((F(x)→G(x))→(F(y)→G(z)))4.判断下面命题的真假,并说明原因。
(完整word版)离散数学试题及答案
离散数学试题及答案一、填空题1设集合A,B,其中A={1,2,3}, B= {1,2}, 则A - B=_____{3}______________; ρ(A) - ρ(B)=____{{3},{1,3},{2,3},{1,2,3}}__________ .2. 设有限集合A, |A| = n, 则|ρ(A×A)| = ___2^(n^2)________.3.设集合A = {a, b}, B = {1, 2}, 则从A到B的所有映射是____A1 = {(a,1), (b,1)}, A2 = {(a,2), (b,2)}, A3 = {(a,1), (b,2)}, A4 = {(a,2), (b,1)},_________ _____________, 其中双射的是______A3, A4__________.4. 已知命题公式G=⌝(P→Q)∧R,则G的主析取范式是____P∧⌝Q∧R (m5)____.5.设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为___12______,分枝点数为_______3_________.6设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A⋂B=______{4}______; A⋃B=____{1,2,3,4}_________;A-B=______{1,2}_______ .7. 设R是集合A上的等价关系,则R所具有的关系的三个特性是______自反性____________, _________对称性_________, _________传递性_____________.8. 设命题公式G=⌝(P→(Q∧R)),则使公式G为真的解释有_____(1,0,0)__________,______(1,0,1)________, ________(1,1,0)________.9. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)}, 则 R1•R2= ___{(1,3),(2,2),(3,1)}____,R2•R1 =_____{(2,4), (3,3), (4,2)}_____, R12=_______{(2,2), (3,3)}_________.10. 设有限集A, B,|A| = m, |B| = n, 则| |ρ(A⨯B)| = ______2^(m*n)___________.11设A,B,R是三个集合,其中R是实数集,A = {x | -1≤x≤1, x∈R}, B = {x | 0≤x < 2, x∈R},则A-B = _____{x | -1 ≤x < 0, x ∈R}_______ , B-A = ______{x | 1 < x < 2, x ∈R}_____ ,A∩B = ______{x | 0 ≤x ≤1, x ∈R}__________ , .13.设集合A={2, 3, 4, 5, 6},R是A上的整除,则R以集合形式(列举法)记为___________________{(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}_________.14. 设一阶逻辑公式G = ∀xP(x)→∃xQ(x),则G的前束范式是_____∃y∃x(P(y)→Q(x))________ _____.15.设G是具有8个顶点的树,则G中增加__21___条边才能把G变成完全图。
离散数学习题答案精选全文完整版
可编辑修改精选全文完整版离散数学习题答案习题一:P121.判断下列句子哪些是命题?在是命题的句子中,哪些是简单命题?哪些是真命题?哪些命题的真值现在还不知道?(1)中国有四大发明。
(2)5是无理数。
(3)3是素数或4是素数。
(4)x2+3<5,其中x是任意实数。
(5)你去图书馆吗?(6)2与3都是偶数。
(7)刘红与魏新是同学。
(8)这朵玫瑰花多美丽呀!(9)吸烟请到吸烟室去!(10)圆的面积等于半径的平方乘π。
(11)只有6是偶数,3才能是2的倍数。
(12)8是偶数的充分必要条件是8能被3整除。
(13)2025年元旦下大雪。
1、2、3、6、7、10、11、12、13是命题。
在上面的命题中,1、2、7、10、13是简单命题;1、2、10是真命题;7的真值现在还不知道。
2.将上题中是简单命题的命题符号化。
(1)p:中国有四大发明。
(2)q:5是无理数。
(7)r:刘红与魏新是同学。
(10)s:圆的面积等于半径的平方乘π。
(1)t:2025年元旦下大雪。
3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值。
“5是有理数”的否定式是“5不是有理数”。
解:原命题可符号化为:p:5是有理数。
其否定式为:非p。
非p的真值为1。
4.将下列命题符号化,并指出真值。
(1)2与5都是素数。
(2)不但π是无理数,而且自然对数的底e也是无理数。
(3)虽然2是最小的素数,但2不是最小的自然数。
(4)3是偶素数。
(5)4既不是素数,也不是偶数。
a:2是素数。
b:5是素数。
c:π是无理数。
d:e是无理数。
f:2是最小的素数。
g:2是最小的自然数。
h:3是偶数。
i:3是素数。
j:4是素数。
k:4是偶数。
解:(1)到(5)的符号化形式分别为a∧b,c∧d,f∧非g,h∧i,非j∧非k。
这五个复合命题的真值分别为1,1,1,0,0。
5.将下列命题符号化,并指出真值。
a:2是偶数。
b:3是偶数。
c:4是偶数。
完整word版,《离散数学》题库及答案
《离散数学》题库与答案一、选择或填空(数理逻辑部分)1、下列哪些公式为永真蕴含式?( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答:在第三章里面有公式(1)是附加律,(4)可以由第二章的蕴含等值式求出(注意与吸收律区别)2、下列公式中哪些是永真式?( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答:(2),(3),(4)可用蕴含等值式证明3、设有下列公式,请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答:(2)是第三章的化简律,(3)类似附加律,(4)是假言推理,(3),(5),(6)都可以用蕴含等值式来证明出是永真蕴含式4、公式∀x((A(x)→B(y,x))∧∃z C(y,z))→D(x)中,自由变元是( ),约束变元是( )。
答:x,y, x,z(考察定义在公式∀x A和∃x A中,称x为指导变元,A为量词的辖域。
在∀x A和∃x A的辖域中,x的所有出现都称为约束出现,即称x为约束变元,A中不是约束出现的其他变项则称为自由变元。
于是A(x)、B(y,x)和∃z C(y,z)中y为自由变元,x和z为约束变元,在D(x)中x为自由变元)5、判断下列语句是不是命题。
若是,给出命题的真值。
( )(1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗? (4) 若7+8>18,则三角形有4条边。
(5) 前进! (6) 给我一杯水吧!答:(1) 是,T (2) 是,F (3) 不是 (4) 是,T (5) 不是 (6) 不是 (命题必须满足是陈述句,不能是疑问句或者祈使句。
离散数学试题与答案试卷
离散数学试题与答案试卷一、选择题(每题5分,共25分)1. 下列哪个集合是空集?A. {x | x是小于0的整数}B. {x | x是大于0的整数}C. {x | x是等于0的整数}D. {x | x是所有整数}2. 下列哪个命题是假命题?A. 2是偶数B. 3是奇数C. 4是偶数D. 5是奇数3. 下列哪个函数是满射?A. f(x) = x^2B. f(x) = x + 1C. f(x) = 2xD. f(x) = x^34. 下列哪个图是树?A. 一个有向图B. 一个有环的图C. 一个连通的图D. 一个无环的连通图5. 下列哪个关系是等价关系?A. 小于关系B. 大于关系C. 等于关系D. 不等于关系二、填空题(每题5分,共25分)6. 3的阶乘是______。
7. 下列序列的前五项是:1, 2, 4, 8, 16,这个序列的通项公式是______。
8. 下列二叉树的层序遍历结果是:ABDCEFG。
9. 下列排列的逆序数是:532416。
10. 下列集合的势是:{a, b, c}。
三、简答题(每题10分,共30分)11. 简述什么是图论中的路径和回路。
12. 简述什么是集合的幂集。
13. 简述什么是函数的复合。
四、计算题(每题10分,共20分)14. 计算下列组合数的值:C(5, 2)。
15. 计算下列排列数的值:P(4, 3)。
五、证明题(每题15分,共30分)16. 证明:对于任意的自然数n,n^2 + n + 1是奇数。
17. 证明:对于任意的自然数n,如果n是偶数,那么n^2也是偶数。
答案:一、选择题1. A2. B3. C4. D5. C二、填空题6. 67. 2^n8. AB, BC, BD, CE, CF, DE, DF, EF, FG9. 410. 3三、简答题11. 路径是图论中从顶点u到顶点v的一条边序列,而回路是起点和终点相同的路径。
回路可以是简单回路,即不重复经过任何顶点的回路,也可以是复杂回路,即可能重复经过顶点的回路。
(完整word版)离散数学期末考试试题及答案
离散数学试题(B卷答案1)一、证明题(10分)1)(⌝P∧(⌝Q∧R))∨(Q∧R)∨(P∧R)⇔R证明: 左端⇔(⌝P∧⌝Q∧R)∨((Q∨P)∧R)⇔((⌝P∧⌝Q)∧R))∨((Q∨P)∧R)⇔(⌝(P∨Q)∧R)∨((Q∨P)∧R)⇔(⌝(P∨Q)∨(Q∨P))∧R⇔(⌝(P∨Q)∨(P∨Q))∧R⇔T∧R(置换)⇔R2) ∃x (A(x)→B(x))⇔∀xA(x)→∃xB(x)证明:∃x(A(x)→B(x))⇔∃x(⌝A(x)∨B(x))⇔∃x⌝A(x)∨∃xB(x)⇔⌝∀xA(x)∨∃xB(x)⇔∀xA(x)→∃xB(x)二、求命题公式(P∨(Q∧R))→(P∧Q∧R)的主析取范式和主合取范式(10分)。
证明:(P∨(Q∧R))→(P∧Q∧R)⇔⌝(P∨(Q∧R))∨(P∧Q∧R))⇔(⌝P∧(⌝Q∨⌝R))∨(P∧Q∧R)⇔(⌝P∧⌝Q)∨(⌝P∧⌝R))∨(P∧Q∧R)⇔(⌝P∧⌝Q∧R)∨(⌝P∧⌝Q∧⌝R)∨(⌝P∧Q∧⌝R))∨(⌝P∧⌝Q∧⌝R))∨(P∧Q∧R)⇔m0∨m1∨m2∨m7⇔M3∨M4∨M5∨M6三、推理证明题(10分)1)C∨D, (C∨D)→⌝E,⌝E→(A∧⌝B), (A∧⌝B)→(R∨S)⇒R∨S 证明:(1) (C∨D)→⌝E P(2) ⌝E→(A∧⌝B) P(3) (C∨D)→(A∧⌝B) T(1)(2),I(4) (A∧⌝B)→(R∨S) P(5) (C∨D)→(R∨S) T(3)(4), I(6) C∨D P(7) R∨S T(5),I2) ∀x(P(x)→Q(y)∧R(x)),∃xP(x)⇒Q(y)∧∃x(P(x)∧R(x))证明(1)∃xP(x) P(2)P(a) T(1),ES(3)∀x(P(x)→Q(y)∧R(x)) P(4)P(a)→Q(y)∧R(a) T(3),US(5)Q(y)∧R(a) T(2)(4),I(6)Q(y) T(5),I(7)R(a) T(5),I(8)P(a)∧R(a) T(2)(7),I(9)∃x(P(x)∧R(x)) T(8),EG(10)Q(y)∧∃x(P(x)∧R(x)) T(6)(9),I四、某班有25名学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,还有2人会打这三种球。
(完整word版)离散数学试卷及参考答案()
一、填空题:(每空1分,本大题共15分)1.给定命题公式A 、B ,若 ,则称A 和B 是逻辑相等的。
2.命题公式)(Q P →⌝的主析取范式为 ,主合取范式的编码表示为 。
3.设E 为全集, ,称为A 的绝对补,记作~A ,且~(~A )= ,~E = ,~Φ= 。
4.设},,{c b a A =考虑下列子集}},{},,{{1c b b a S =,}},{},,{},{{2c a b a a S =,}},{},{{3c b a S =,}},,{{4c b a S =}}{},{},{{5c b a S =,}},{},{{6c a a S =则A 的覆盖有 ,A 的划分有 。
5.设S 是非空有限集,代数系统<(S ),,>中,(S)对的幺元为 ,零元为 。
(S )对的幺元为 ,零元为 .6.若>=<E V G ,为汉密尔顿图,则对于结点集V 的每个非空子集S ,均有W(G-S) S 成立,其中W (G —S)是 。
二、单项选择题:(每小题1分,本大题共10分)1.下面命题公式( )不是重言式。
A 、)(Q P Q ∨→;B 、P Q P →∧)(;C 、)()(Q P Q P ∨⌝∧⌝∧⌝;D 、)()(Q P Q P ∨⌝↔→。
2.命题“没有不犯错误的人”符号化为( )。
设x x M :)(是人,x x P :)(犯错误。
A 、))()((x P x M x ∧∀; B 、)))()(((x P x M x ⌝→∃⌝;C 、)))()(((x P x M x ∧∃⌝;D 、)))()(((x P x M x ⌝∧∃⌝。
3.设}{Φ=A ,B =((A )),下列各式中哪个是错误的( )。
A 、B ⊆Φ; B 、B ⊆Φ}{,C 、B ∈Φ}}{{;D 、⊆ΦΦ}}{,{(A )。
4.对自然数集合N ,哪种运算不是可结合的,运算定义为任N b a ∈,( ).A 、),min(b a b a =*;B 、b a b a 2+=*;C 、3++=*b a b a ;D 、)3(mod ,b a b a =*。
(完整word版)《离散数学》期末试题及答案
326《离散数学》期末考试题(B)一、填空题(每小题3分,共15分)1.设,,},,{{b a b a A =∅},则-A ∅ = ( ),-A {∅} = ( ),)(A P 中的元素个数=|)(|A P ( ).2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数.3.谓词公式))()(())()((y P y Q y x Q x P x ⌝∧∃∧→∀中量词x ∀的辖域为( ), 量词y ∃的辖域为( ).4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元.5.当n ( )时,n 阶完全无向图n K 是平面图,当当n 为( )时,n K 是欧拉图. 二.1. 若n B m A ==||,||,则=⨯||B A ( ),A 到B 的2元关系共有( )个,A 上的2元关系共有( )个.2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)},则( )是单射,( )是满射,( )是双射.3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(; (2))(q p p ∨→; (3))(q p p ∧→; (4)q q p p →∨∧⌝)(; (5)q q p →→)(.4. 设D 24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).5. 设G 是(7, 15)简单平面图,则G 一定是( )图,且其每个面恰由( )条边围成,G 的面数为( ).三.1.设}}{},,{{c b a A =,}}{},,{},{{c c b a B =,则)(=⋃B A ,)(=⋂B A ,)()(=A P .2.集合},,{c b a A =,其上可定义( )个封闭的1元运算,( )个封闭的2元运算,( )个封闭的3元运算.3.命题公式1)(↑∧q p 的对偶式为( ).4.所有6的因数组成的集合为( ).5.不同构的5阶根树有( )棵.四、(10分)设B A f →:且C B g →:,若g f ο是单射,证明f 是单射,并举例说明g不一定是单射.五、(15分)设},,,{d c b a A =,A 上的关系)},(),,(),,(),,(),,(),,(),,(),,(),,{(c d b d a d c c b c a c c a b a a a R =,1.画出R 的关系图R G .2.判断R 所具有的性质.3.求出R 的关系矩阵R M .六、(10分)利用真值表求命题公式))(())((p q r r q p A →→↔→→=的主析取范式和主合取范式.七、(10分) 边数30<m 的简单平面图G ,必存在节点v 使得4)deg(≤v . 八、(10分) 有六个数字,其中三个1,两个2,一个3,求能组成四位数的个数.《离散数学》期末考试题(B)参考答案一、1. {{a , b }, a , b , ∅}, {{a , b }, a , b },16.2.92, 27.3.)()(x Q x P →, )()(y P y Q ⌝∧.4. 2, 4, 6, 12.5.4≤,奇数. 二、1.22,2,m mn mn .2.g , g , g .3.1,2,4.4.8,不存在,不存在.5.连通,3,10.三、1. }}{},,{},,{},{{c c b b a a B A =⋃,}}{{c B A =⋂,{)(=A P ∅, {{a , b }}, {{c }}, {{a , b }, {c }}}.2.27933,3,3. 3.0)(↓∨q p .4.{-1,-2,-3,-6,1,2,3,6}.5.9.四、证 对于任意A y x ∈,,若)()(y f x f =,则))(())((y f g x f g =,即))(())((y g f x g f οο=. 由于g f ο是单射,因此y x =,于是f 是单射.例如取},,{},3,2,1(},,{γβα===C B b a A ,令)}2,(),1,{(b a f =,)},3(),,2(),,1{(ββα=g ,这时)},(),,{(βαb a g f =ο是单射,而g 不是单射.五、解 1. R 的关系图R G 如下:2.(1)由于R b b ∉),(,所以R 不是自反的. (2)由于R a a ∈),(,所以R 不是反自反的.(3)因为R b d ∈),(,而R d b ∉),(,因此R 不是对称的. (4)因R a c c a ∈),(),,(,于是R 不是反对称的.(5)经计算知R c d a d c c b c a c c a b a a a R R ⊆=)},(),,(),,(),,(),,(),,(),,(),,{(ο,进而R 是传递的.综上所述,所给R 是传递的.3.R 的关系矩阵⎪⎪⎪⎪⎪⎭⎫⎝⎛=0111011100000111R M .六、解 命题公式))(())((p q r r q p A →→↔→→=的真值表如下:由表可知,))(())((p q r r q p A →→↔→→=的主析取范式为).()()()()()(r q p r q p r q p r q p r q p r q p A ⌝∧⌝∧⌝∨∧⌝∧⌝∨⌝∧∧⌝∨⌝∧⌝∧∨∧⌝∧∨∧∧=A 的主合取范式为)()(r q p r q p A ⌝∨⌝∨∧∨⌝∨⌝=.七、证 不妨设G 的阶数3≥n ,否则结论是显然的. 根据推论1知,63-≤n m . 若G 的任意节点v 的度数均有5)deg(≥v ,由握手定理知n v m v5)deg(2≥=∑.于是m n 52≤,进而652363-⋅≤-≤m n m . 因此30≥m ,与已知矛盾. 所以必存在节点v 使得4)deg(≤v .八、解 设满足要求的r 位数的个数有a r 种,r = 0,1,2,…,则排列计数生成函数()x x x x x x x E +⎪⎪⎭⎫ ⎝⎛++⎪⎪⎭⎫ ⎝⎛+++=1!21!3!21)(23265432121211219619431x x x x x x ++++++=, 因而38!412194=⋅=a .。
《离散数学》试卷及答案精选全文完整版
H(x):x是身体健康的;
S(x):x是科学家
C(x):x是事业获得成功的人
置换规则。
3、设集合|A|=101,S ,且|S|为奇数,则这样的S有2101/2或2100个。
4、设mi是公式G的的主析取范式中的一个极小项,则mi的对偶式不一定是(填“是”/“不是”/“不一定是” ) G的主合取范式中的一个极大项。
5、由3个元素组成的有限集上所有的等价关系有5个
6、给定解释I如下: (1) Di:={2,3}; (2) a=3; (3) 函数f(x)为f(2)=2,f(3)=3; (4) 谓词:F(x)为F(2):=1,F(3):=0;G(x,y)为当i=j时,G(i,j):=1;当i≠j时,G(i,j):=0;其中i,j=2,3;
ac>0并且cu>0
若u>0,则c>0,a>0,因此有ac>0;
若u<0,则c<0,a<0, 也有ac>0;
因此有(a+bi)R(u+vi)
所以R在C*是传递的。所以R是C*上的等价关系。
2、在一阶逻辑自然推理系统F中,构造下面推理的证明。个体域是人的集合。
“每位科学家都是勤奋的,每个勤奋又身体健康的人在事业中都会获得成功。存在着身体健康的科学家。所以,存在着事业获得成功的人。”(15分)
2.设A={1,2,3…10},定义A上的二元关系R={<x,y>|x,y∈A∩x+y=10},试讨论R关于关系的五个方面的性质并说明理由(5分)
解答:R={<1,9>,<9,1>,<2,8>,<8, 2 >,<3,7>,<7,3>,<4,6>,<6, 4 >,<5, 5 >}
离散数学试题及答案解析
离散数学试题及答案解析一、单项选择题(每题2分,共10分)1. 集合A={1,2,3},集合B={2,3,4},则A∩B等于:A. {1,2,3}B. {2,3}C. {1,4}D. {3,4}答案:B2. 以下哪个命题是真命题?A. 所有天鹅都是白色的。
B. 有些天鹅不是白色的。
C. 所有天鹅都不是白色的。
D. 没有天鹅是白色的。
答案:B3. 函数f: A→B的定义域是A,值域是B,那么f是:A. 单射B. 满射C. 双射D. 既不是单射也不是满射答案:D4. 逻辑表达式(p∧q)→r的逆否命题是:A. ¬r→¬(p∧q)B. ¬r→¬p∨¬qC. r→(p∧q)D. ¬r∧¬p∨¬q答案:B5. 有限集合A={a, b, c}的子集个数为:A. 3B. 4C. 7D. 8答案:D二、填空题(每题3分,共15分)1. 如果一个关系R在集合A上是自反的,那么对于A中的每一个元素a,都有___________。
答案:(a, a)∈R2. 命题逻辑中,合取(AND)的逻辑运算符用___________表示。
答案:∧3. 在图论中,一个连通图是指图中任意两个顶点之间都存在___________。
答案:路径4. 集合{1, 2, 3}的幂集包含___________个元素。
答案:85. 如果一个函数f是单射,那么对于任意的x1, x2∈A,如果f(x1)=f(x2),则x1___________x2。
答案:=三、解答题(每题10分,共20分)1. 证明:若p是q的充分条件,q是r的充分条件,则p是r的充分条件。
证明:假设p成立,由于p是q的充分条件,所以q成立。
又因为q是r的充分条件,所以r成立。
因此,p成立可以推出r成立,即p是r的充分条件。
2. 给定一个有向图,其中包含顶点A、B、C、D,边为(A, B),(B, C),(C, D),(D, A),(A, C)。
离散数学期末考试试题及答案
离散数学期末考试试题及答案一、选择题(每题5分,共25分)1. 设A={1,2,3,4,5},B={2,3,5,7,11},则A∩B等于()A. {1,2,3,4,5}B. {2,3,5}C. {1,4}D. {2,3,5,7,11}2. 下面哪一个图是连通图?()A. 无向图B. 有向图C. 平面图D. 连通图3. 若一个图G有n个顶点,e条边,则以下哪个条件是图G 为连通图的必要条件?()A. n ≥ eB. n ≤ eC. n = eD. n + e = 24. 在一个简单图中,若每个顶点的度数都等于n-1,则该图是()A. 无向图B. 有向图C. 完全图D. 平面图5. 以下哪一个命题是正确的?()A. 每个图都有欧拉回路B. 每个连通图都有哈密顿回路C. 每个图都有哈密顿路径D. 每个连通图都有欧拉路径二、填空题(每题5分,共25分)6. 设A={a,b,c},B={1,2,3},则A×B的结果是______。
7. 一个连通图的生成树包含______条边。
8. 在一个n阶完全图中,任意两个不同顶点之间的距离是______。
9. 一个图G的顶点集为V,边集为E,则图G的邻接矩阵表示为______。
10. 在一个简单图中,若每个顶点的度数都等于n-1,则该图的边数是______。
三、判断题(每题5分,共25分)11. 一个图的子图包含原图的所有顶点和边。
()12. 一个连通图的所有顶点都连通。
()13. 在一个简单图中,每个顶点的度数都小于等于n-1。
()14. 每个图都有哈密顿路径。
()15. 一个图G的生成树是原图G的子图。
()四、解答题(共50分)16. (10分)设A={1,2,3,4,5},B={2,3,5,7,11},求A∪B 和A-B。
17. (10分)证明:一个连通图的每个顶点的度数都大于等于2。
18. (10分)给定一个图G,顶点集V={a,b,c,d,e},边集E={ab,bc,cd,de,ac,ad},求图G的所有连通分支。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
离散数学
10.设有JR 集
|A| =m, |B| = n, Ml|| |p(AxB)| = J
2A m*n
带伞”可符号化为(
)
2 •下列命题公式为永真蕴含式的是(
)
(A ) Q —( P A Q )
( B ) P -( P A Q )
(C ) (P A Q )-P ( D ) (P V Q )- Q
3、 命题“存在一些人是大学生”的否定是(A),而命题“所有的人都是要死 的”的否定是(
)。
(A) 所有人都不是大学生,有些人不会死 (B) 所有人不都是大学生,所有人都不会死 (C) 存在一些人不是大学生,有些人不会死 (D) 所有人都不是大学生,所有人都不会死 4、 永真式的否定是()。
(A )永真式
(B )永假式
(C )可满足式
(D )以上均有可能
5、以下选项中正确的是()。
(A ) 0= ?
(B ) 0
?
(C 0€ ?
(D ) 0??
6、以下哪个不是集合A 上的等价关系的性质?(
)
(A )自反性
(B )有限性
(C )对称性
(D ) 传递性
7、集合 A={1,2;・;10}上的关系 R={vx,y>|x+y=10,x,y€ A},贝U R 的性质为()。
(A )自反的
(B )对称的 (C )传递的,对称的
(D )传递的
8 .设 D=<V, E 为有向图,V={a, b, c, d, e, f}, E={<a, b>, <b, c>, <a, d>, <d, e>, <f, e>} 是( )。
(A )强连通图 (B )单向连通图
选择题(2*10)
1 ■令P :今天下雨了, Q :我没带伞,则命题“虽然今天下雨了,但是我没
(A ) P - Q (C ) P A Q
(B ) P V Q (D ) P A Q
(C)弱连通图(D)不连通图
9、具有6个顶点,12条边的连通简单平面图中,每个面都是由()条边
围成?
(A 2(B) 4 (C)3 (D)5
10. 连通图G是一棵树,当且仅当G中()。
(A)有些边不是割边(B)每条边都是割边
(C)无割边集(D)每条边都不是割边
二、填空题(2*10)
1、命题“ 2是偶数或-3是负数”的否定是_____ 。
2、、设全体域D是正整数集合,则命题x y(xy=y)的真值是___ 。
3、令R(x):x是实数,Q(x):x是有理数。
则命题“并非每个实数都是有理数”的符
号化表示为________ 。
4、公式(P Q)( P Q)化简为 ______ 。
5、__________________________________________ 设A n B=A A c, A n B=A n c,贝U B ________________________________________ C
&设A={2,4,6}, A上的二元运算*定义为:a*b=max{a,b},则在独异点<A,*>中,单位元是__________ 零元是__________ 。
7、任一有向图中,度数为奇数的结点有_________ 奇数/偶数)个。
8 .如下无向图害1点是 _______ 害H边是______ 。
、(10分)设A B和C是三个集合,则 A B (B A)。
四、(15分)某项工作需要派 A B C 和D 4个人中的2个人去完成,按下面 3个条件,有几种派法?如何派?
(1) 若A 去,贝U C 和D 中要去1个人; (2) B 和C 不能都去; (3) 若C 去,贝U D 留下
五、(15分)设A={1,2,3}写出下列图示关系的关系矩阵,并讨论它们的性质:
六、(20分)画一个图使它分别满足: (1) 有欧拉回路和哈密尔顿回路; (2) 有欧拉回路,但无条哈密尔顿回路; (3) 无欧拉回路,但有哈密尔顿回路; (4) 既无欧拉回路,又无哈密尔顿回路。
答案: 一、 选择题:
、填空
:
1、D
2、C
3、A
4、B
5、D
6、B
7、B
8、C 9、C
10、B
1、2 不是偶数且-3不是负数
2、F
3、x(R(x) Q(x))
4、P
5、等于
6、2,6
7、偶数
8、d,e5
三、证明:
A B x(x€ A—x € B)A x(x€ B A x A) x(x A V x € B)A x(x€ B A x A)
x(x€ A A x B)A x(x B V x€ A) x(x€ A A x B)V x(x€ A V x B) ( x(x€ A A x B)A x(x€ A V x B)) ( x(x€ A A x B)A x(x€ B—x€ A))
(B A)。
四、解设A: A去工作;B: B去工作;C: C去工作;D: D去工作。
则根据
题意应有: A C D,(B A C),C D 必须同时成立。
因此
(A C D)A (B A C)A (C D)
( A V (C A D)V ( C A D))A ( B V C)A ( C V D)
( A V (C A D)V ( C A D))A (( B A C)V ( B A D)V C V ( C A D))
( A A B A C)V( A A B A D)V( A A C)V( A A C A D)
V(C A D A B A C)V(C A D A B A D)V(C A D A C)V(C A D A
C A D)
V( C A D A B A C)V( C A D A B A D)V ( C A D A C)V( C A D A C
A D)
F V F V( A A C)V F V F V (C A D A B)V F V F V ( C A D A B)V F V
( C A D)V F
(A A C) V ( B A C A D)V ( C A D A B)V ( C A D) (A A C) V ( B A C A D)V ( C A D)
故有三种派法:B A D , A A C , A A D
0 0 (1) R={<2,1>,v3,1>,v2,3>};M R = 1
0 1 0
1 ;它是反自反的、反对称的、传递的; 0
(2) R={v1,2>,v2,1>,v1,3>,<3,1>,v2,3>,v3,2>};M
R
= 1
对称的;
(3)
R=
{v1,2>,v2,1>,v1,3>,<3,3>};M R = 1
0 0 0
也不是对称的、反对称的、传递的。
六、
五、
0 1 ;它是反自反的、
0 ;它既不是自反的、反自反
的、。