高邮教育信息网-实训报告

参考试题01
试卷总分：100 测试时间：0
单项选择题

作品题

一、单项选择题（共 8 道试题，共 80 分。）
1.
本课程的教学内容分为三个单元，其中第三单元的名称是（
A.
数理逻辑

B.
集合论

C.
图论

D.
谓词逻辑

2.
本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中
）．

第2章关系与函数中的第3个知识点的名称是（ ）．

A.
函数

B.
关系的概念及其运算

C.
关系的性质与闭包运算

D.
几个重要关系

3.
本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块
中共有（ ）讲．

A.
18

B.
20

C.
19

D.
17

4.
本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ ）．

A.
集合恒等式与等价关系的判定

B.
图论部分书面作业

C.
集合论部分书面作业

D.
网上学习问答

5.
课程学习平台左侧第1个版块名称是：（ ）．

1

A.
课程导学

B.
课程公告

C.
课程信息

D.
使用帮助

6.
课程学习平台右侧第
A.
典型例题

B.
视频课堂

C.
VOD点播

D.
常见问题

7.
“教学活动资料”版块是课程学习平台右侧的第（
A.
6

B.
7

C.
8

D.
9

8.
课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：
5个版块名称是 ：（ ）．

）个版块．

（ ）．

A.
复习指导

B.
视频

C.
课件

D.
自测
二、作品题（共 1 道试题，共 20 分。）
1.
请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己 的学
习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考
核方式，以 及自己的学习安排，字数要求在100—500字．完成后在下列文本框
中提交．





2

参考试题02_0001
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设
A
={1, 2, 3, 4, 5, 6, 7, 8}，
R
是
A
上的整除关系，
B
={2, 4, 6}，则集合
B
的最大元、最小元、上界、下界依次为 ( )．

A.
8、2、8、2

B.
8、1、6、1

C.
6、2、6、2

D.
无、2、无、2

2.
设集合
A
={1 , 2, 3}上的函数分别为：

f
= {<1, 2>，<2, 1>，<3, 3>}，
g
= {<1, 3>，<2, 2>，<3, 2>}，

h
= {<1, 3>，<2, 1>，<3, 1>}，

则
h
=（ ）．

A.
f
◦
g

B.
g
◦
f

C.
f
◦
f

D.
g
◦
g

3.
设集合
A
={1 , 2 , 3 , 4}上的二元关系
R
={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，
S
={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则
S
是
R
的（ ）闭包．

A.
自反

B.
传递

C.
对称

D.
自反和传递

4.
集合
A
={1, 2, 3, 4, 5, 6, 7, 8}上的关系
R
={<
x
，
y
>|
x
+
y
=10且
x
,
yA
}，则
R
的性质为（ ）．

A.
自反的

B.
对称的


3

C.
传递且对称的

D.
反自反且传递的

5.
设集合
A
= {1,
a
}，则
P
(
A
) = ( )．

A.
{{1}, {
a
}}

B.
{,{1}, {
a
}}

C.
{{1}, {
a
}, {1,
a
}}

D.
{,{1}, {
a
}, {1,
a
}}

6.
设集合
A.
{{
a
}}

A
={
a
}，则
A
的幂集为( )．

B.
{
a
，{
a
}}

C.
{
D.
{
，{
a
}}

，
a
}

7.
若集合
A.
1024

B.
10

C.
100

D.
1

8.
集合
A
的元素个数为10，则其幂集的元素个数为（ ）．

A
={1, 2, 3, 4}上的关系
R
={<
x
，y
>|
x
=
y
且
x
,
yA
}，则
R
的性质为（ ）．

A.
不是自反的

B.
不是对称的

C.
传递的

D.
反自反

9.
设
A.
2

B.
3


4
A
={< br>a
，
b
，
c
}，
B
={1，2}，作
f
：
A
→
B
，则不同的函数个数为 ．

C.
6

D.
8

10.
若集合
A.
A
B.
B
C.
A
D.
A
A
={1，2}，
B
={1，2，{1 ，2}}，则下列表述正确的是( )．

B
，且
AB

A
，且
AB

B
，且
AB

B
，且
AB

参考试题02_0002
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设
A
={1, 2, 3, 4, 5, 6, 7, 8}，
R
是
A
上的整除关系，
B
={2, 4, 6}，则集合
B
的最大元、最小元、上界、下界依次为 ( )．

A.
8、2、8、2

B.
8、1、6、1

C.
6、2、6、2

D.
无、2、无、2

2.
集合
A
={1, 2, 3, 4, 5, 6, 7, 8}上的 关系
R
={<
x
，
y
>|
x
+
y
=10且
x
,
yA
}，则
R
的性质为（ ）．

A.
自反的

B.
对称的

C.
传递且对称的

D.
反自反且传递的

3.
若集合
A
＝{
a
，{
a
}，{1，2}}，则下列表述正确的是( )．

A
A.
{
a
，{
a
}}
B.
{1，2}
C.
{
a
}

A

A

5

D.
4.
设
A

A
={
a
,
b
}，
B
={1, 2}，
R
1
，
R2
，
R
3
是
A
到
B
的二元关系，且< br>R
1
={<
a
，2>, <
b
，
2>}，
R
2
={<
a
，1>, <
a
，2>, <
b
，1>}，
R
3
={<
a
，1>, <
b
，2>}，则（ ）不是从
A
到
B
的函数．

A.
R
1

B.
R
2

C.
R
3

D.
R
1
和
5.
集合
R
3

A
={1, 2, 3, 4}上的关系
R
={<
x
，
y
>|
x
=
y
且
x
,
yA
}，则
R
的性质为（ ）．

A.
不是自反的

B.
不是对称的

C.
传递的

D.
反自反

6.
如果
R
1
和
R
2
是
A
上的自反关系，则
R
1
∪
R
2
，
R
1
∩
R
2
，
R
1
-
R
2
中自反关系有（ ）
个．

A.
0

B.
2

C.
1

D.
3

7.
设
A.
2

B.
3

C.
6

D.
8

8.
A
={a
，
b
，
c
}，
B
={1，2}，作
f
：
A
→
B
，则不同的函数个数为 ．


6

设集合
A
= {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若
A
的子集
B
= {3,
4, 5}，则元素3为
B
的（ ）．
A.
下界

B.
最小上界

C.
最大下界

D.
最小元

9.
若集合
A.
1024

B.
10

C.
100

D.
1

10.
设集合

A
的元素个数为10，则其幂集的元素个数为（ ）．

A
= {1,
a
}，则
P
(
A
) = ( )．

A.
{{1}, {
a
}}

B.
{,{1}, {
a
}}

C.
{{1}, {
a
}, {1,
a
}}

D.
{,{1}, {
a
}, {1,
a
}}

参考试题02_0003
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
集合
A
={1, 2, 3, 4}上的关系
R
= {<
x
，
y
>|
x
=
y
且
x,
yA
}，则
R
的性质为（ ）．

A.
不是自反的

B.
不是对称的

C.
传递的


7

D.
反自反

2.
设集合
A.
{{
a
}}

B.
{
a
，{
a
}}

C.
{
D.
{
3.
设
A.
2

B.
3

C.
6

D.
8

4.
若集合
A.
1024

B.
10

C.
100

D.
1

5.
若集合
A
={
a
}，则
A
的幂集为( )．

，{
a
}}

，
a
}

A
={
a
，
b
，
c
}，
B
={1，2}，作
f
：
A
→
B
，则不同的函数个数为 ．

A
的元素个数为10，则其幂集的元素个数为（ ）．

A
＝{
a
，{
a
}，{1，2}}，则下列表述正确的是( )．

A
A.
{
a
，{
a
}}
B.
{1，2}
C.
{
a
}
D.
A

A

A

A
={1，2}，
B
={1，2，{1，2}}，则下列表述正确的是( )．
6.
若集合
A.
A
B.
B
C.
A

B
，且
AB

A
，且
AB

B
，且
AB

8

D.
AB
，且
AB

A
={1, 2, 3, 4, 5, 6, 7, 8}上的关系
R
={<
x
，
y
>|
x
+
y
=10且
x
,
yA
}，则
7.
集合
R
的性质为（ ）．

A.
自反的

B.
对称的

C.
传递且对称的

D.
反自反且传递的

8.
若集合
A.
{
a
}
A
＝{
a
，{
a
}}，则下列表述正确的是( )．

A

A

A

B.
{{{
a
}}}
C.
{
a
，{
a
}}
D.
9.
A

设集合
A
= {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若
A
的子集
B
= {3,
4, 5}，则元素3为
B
的（ ）．
A.
下界

B.
最小上界

C.
最大下界

D.
最小元

10.
设集合

A
= {1,
a
}，则
P
(
A
) = ( )．

A.
{{1}, {
a
}}

B.
{,{1}, {
a
}}

C.
{{1}, {
a
}, {1,
a
}}


9

D.
{,{1}, {
a
}, {1,
a
}}

参考试题02_0004
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
集合
A
={1, 2, 3, 4, 5, 6, 7, 8}上的关系
R
={<
x
，
y
>|
x
+< br>y
=10且
x
,
yA
}，则
R
的性质为（ ）．

A.
自反的

B.
对称的

C.
传递且对称的

D.
反自反且传递的

2.
设
A.
2

B.
3

C.
6

D.
8

3.
集合A
={
a
，
b
，
c
}，
B
= {1，2}，作
f
：
A
→
B
，则不同的函数个数为 ．

A
={1, 2, 3, 4}上的关系
R
={<
x
，
y
>|
x
=
y
且
x
,
yA
}，则
R
的性质为（ ）．

A.
不是自反的

B.
不是对称的

C.
传递的

D.
反自反

4.
设集合
A.
{{
a
}}

B.
{
a
，{
a
}}

C.
{
D.
{
A
={
a
}，则
A
的幂集为( )．

，{
a
}}

，
a
}


10

5.
若集合
A.
{
a
}
A
＝{
a
，{
a
}}，则下列表述正确的是( )．

A

A

A

B.
{{{
a
}}}
C.
{
a
，{
a
}}
D.
6.
设
A

A
={
a
,
b
}，
B
={1, 2}，
R
1
，
R2
，
R
3
是
A
到
B
的二元关系，且< br>R
1
={<
a
，2>, <
b
，
2>}，
R
2
={<
a
，1>, <
a
，2>, <
b
，1>}，
R
3
={<
a
，1>, <
b
，2>}，则（ ）不是从
A
到
B
的函数．

A.
R
1

B.
R
2

C.
R
3

D.
R
1
和
R
3

A
＝{
a
，{
a
}，{1，2}}，则下列表述正确的是( )．

A

7.
若集合
A.
{
a
，{
a
}}
B.
{1，2}
C.
{
a
}
D.
A

A

A

A
={1，2}，
B
={1，2，{1，2}}，则下列表述正确的是( )．
8.
若集合
A.
A
B.
B
C.
A
D.
A
B
，且
AB

A
，且
AB

B
，且
AB

B
，且
AB

A
= {1,
a
}，则
P
(
A
) = ( )．
9.
设集合
A.
{{1}, {
a
}}

B.
{,{1}, {
a
}}

C.
{{1}, {
a
}, {1,
a
}}


11

D.
{,{1}, {
a
}, {1,
a
}}

10.
设集合
A
={1 , 2, 3}上的函数分别为：

f
= {<1, 2>，<2, 1>，<3, 3>}，
g
= {<1, 3>，<2, 2>，<3, 2>}，

h
= {<1, 3>，<2, 1>，<3, 1>}，

则
h
=（ ）．

A.
f
?
g

B.
g
?
f

C.
f
?
f

D.
g
?
g

参考试题02_0005
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
若集合
A
＝{
a
，{
a
}，{1，2}}，则下列表述正确的是( )．

A
A.
{
a
，{
a
}}
B.
{1，2}
C.
{
a
}
D.
A

A

A

2.
设集合
A
={1 , 2 , 3 , 4}上的二元关系
R
={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，
S
={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则
S
是
R
的（ ）闭包．

A.
自反

B.
传递

C.
对称

D.
自反和传递

3.
设
A
={1, 2, 3, 4, 5, 6, 7, 8}，
R
是
A
上的整除关系，
B
={2, 4, 6}，则集合
B
的最大元、最小元、上界、下界依次为 ( )．

A.
8、2、8、2

B.
8、1、6、1


12

C.
6、2、6、2

D.
无、2、无、2

4.
集合
A
={1, 2, 3, 4}上的关系
R
={<
x
，
y
>|
x
=< br>y
且
x
,
yA
}，则
R
的性质为（ ）．

A.
不是自反的

B.
不是对称的

C.
传递的

D.
反自反

5.
设
A.
2

B.
3

C.
6

D.
8

6.
A
={a
，
b
，
c
}，
B
={1，2}，作
f
：
A
→
B
，则不同的函数个数为 ．

设集合
A
={1 , 2, 3}上的函数分别为：

f
= {<1, 2>，<2, 1>，<3, 3>}，
g
= {<1, 3>，<2, 2>，<3, 2>}，

h
= {<1, 3>，<2, 1>，<3, 1>}，

则
h
=（ ）．

A.
f
◦
g

B.
g
◦
f

C.
f
◦
f

D.
g
◦
g

7.
设集合
A
= {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若
A
的子集
B
= {3,
4, 5}，则元素3为
B
的（ ）．
A.
下界



13

B.
最小上界

C.
最大下界

D.
最小元

8.
如果
R
1
和
R
2
是
A
上的自反关系，则
R1
∪
R
2
，
R
1
∩
R
2，
R
1
-
R
2
中自反关系有（ ）
个．

A.
0

B.
2

C.
1

D.
3

9.
集合
A
={1, 2, 3, 4, 5, 6, 7, 8}上的关系
R< br>={<
x
，
y
>|
x
+
y
=10且
x
,
yA
}，则
R
的性质为（ ）．

A.
自反的

B.
对称的

C.
传递且对称的

D.
反自反且传递的

10.
若集合
A.
A
B.
B
C.
A
D.
A
A
={1，2}，
B
={1，2，{1，2}}，则下列表述正确 的是( )．

B
，且
AB

A
，且
AB

B
，且
AB

B
，且
AB

参考试题03
试卷总分：100 测试时间：0
作品题

一、作品题（共 1 道试题，共 100 分。）
1.
点击“
离散数学课程基于网络形成性考核改革试点方 案试点第3次形考任务（10秋修改）.doc

”下载任务03，将此作业用A4纸打印出 来，手工书写答题，字迹工整，解答题要有解答过程，要求
2010年11月7日前完成并上交任课教师 （不收电子稿）。并在03任务界面下方点击“保存”和“交
卷”按钮，完成并上交任课教师。

14

参考试题04_0001
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
图G如图二所示，以下说法正确的是 ( )．


A.
a是割点

B.
{b, c}是点割集

C.
{b, d}是点割集

D.
{c}是点割集

2.
如图一所示，以下说法正确的是 ( ) ．


A.
{(a, e)}是割边

B.
{(a, e)}是边割集

C.
{(a, e) ,(b, c)}是边割集

D.
{(d, e)}是边割集


15

3.
已知无向图
A.
5
B.
6
C.
6
D.
5
G
的邻接矩阵为，则
G
有（ ）．

点，8边

点，7边

点，8边

点，7边

G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
4.
设
A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

5.
无向树T
A. 6
B. 7
C. 8
D. 9
6.
有8个结点，则T的边数为( )．

设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )．


图四


16

A.
（a）是强连通的

B.
（b）是强连通的

C.
（c）是强连通的

D.
（d）是强连通的

7.
若G是一个汉密尔顿图，则G一定是( )．

A.
平面图

B.
对偶图

C.
欧拉图

D.
连通图

8.
无向简单图G是棵树，当且仅当( )．

A.
G连通且边数比结点数少1

B.
G连通且结点数比边数少1

C.
G的边数比结点数少1

D.
G中没有回路．

9.
若G是一个欧拉图，则G一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

10.
设无向图
A. 6
B. 5

G
的邻接矩阵为，则
G
的边数为( )．

17

C. 4
D. 3

参考试题04_0002
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设完全图K
n
有
A.
m为奇数

B.
n
C.
n
n个结点(n2)，m条边，当（ ）时，K
n
中存在欧拉回路．

为偶数

为奇数

D.
m为偶数

2.
设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

3.
设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )．


图四

A.
（a）是强连通的

B.
（b）是强连通的


18

C.
（c）是强连通的

D.
（d）是强连通的

4.
如图一所示，以下说法正确的是 ( ) ．


A.
{(a, e)}是割边

B.
{(a, e)}是边割集

C.
{(a, e) ,(b, c)}是边割集

D.
{(d, e)}是边割集

5.
无向树T
A. 6
B. 7
C. 8
D. 9
6.
已知一棵无向树T中有
有8个结点，则T的边数为( )．

8个顶点，4度、3度、2度的分支点各一个，T的树叶
数为( )．

A. 8
B. 5
C. 4
D. 3
7.
若G是一个汉密尔顿图，则G一定是( )．


19

A.
平面图

B.
对偶图

C.
欧拉图

D.
连通图

8.
若G是一个欧拉图，则G一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

9.
已知无向图
A.
5
B.
6
C.
6
D.
5
G
的邻接矩阵为，则
G
有（ ）．

点，8边

点，7边

点，8边

点，7边

10.
图G如图二所示，以下说法正确的是 ( )．


A.
a是割点


20

B.
{b, c}是点割集

C.
{b, d}是点割集

D.
{c}是点割集

参考试题04_0003
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
设无向图
A. 6
B. 5
C. 4
D. 3
2.
设
G
的邻接矩阵为，则
G
的边数为( )．

G是连通平面图，有v个结点，e条边，r个面，则r= ( )．

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

3.
无向简单图G是棵树，当且仅当( )．

A.
G连通且边数比结点数少1

B.
G连通且结点数比边数少1

C.
G的边数比结点数少1

D.
G中没有回路．


21

4.
设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G
的一棵生成树．

A. m-n+1
B. m-n
C. m+n+1
D. n-m+1
5.
若G是一个汉密尔顿图，则G一定是( )．

A.
平面图

B.
对偶图

C.
欧拉图

D.
连通图

6.
若G是一个欧拉图，则G一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

7.
如图一所示，以下说法正确的是 ( ) ．


A.
{(a, e)}是割边

B.
{(a, e)}是边割集


22

C.
{(a, e) ,(b, c)}是边割集

D.
{(d, e)}是边割集

8.
无向树T
A. 6
B. 7
C. 8
D. 9
9.
设图
有8个结点，则T的边数为( )．

G
＝<
V
,
E
>，
vV
，则下列结论成立的是 ( ) ．

A.
deg(
v
)=2|
E|

B.
deg(
v
)=|
E|

C.
D.

10.
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶
数为( )．

A. 8
B. 5
C. 4
D. 3
参考试题04_0004
试卷总分：100 测试时间：0
单项选择题

一、单项选择题（共 10 道试题，共 100 分。）
1.
图G如图三所示，以下说法正确的是 ( ) ．


23

A.
{(a, d)}是割边

B.
{(a, d)}是边割集

C.
{(a, d) ,(b, d)}是边割集

D.
{(b, d)}是边割集

2.
设图
G
＝<
V
,
E
>，
vV
，则下列结论成立的是 ( ) ．

A.
deg(
v
)=2|
E|

B.
deg(
v
)=|
E|

C.
D.
3.
无向树T
A. 6
B. 7
C. 8
D. 9
4.
设


有8个结点，则T的边数为( )．

G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G
的一棵生成树．

A. m-n+1
B. m-n
C. m+n+1
D. n-m+1

24

5.
已知无向图
A.
5
B.
6
C.
6
D.
5
G
的邻接矩阵为，则
G
有（ ）．

点，8边

点，7边

点，8边

点，7边

6.
设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )．


图四

A.
（a）是强连通的

B.
（b）是强连通的

C.
（c）是强连通的

D.
（d）是强连通的

7.
图G如图二所示，以下说法正确的是 ( )．



25

A.
a是割点

B.
{b, c}是点割集

C.
{b, d}是点割集

D.
{c}是点割集

8.
设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

9.
无向简单图G是棵树，当且仅当( )．

A.
G连通且边数比结点数少1

B.
G连通且结点数比边数少1

C.
G的边数比结点数少1

D.
G中没有回路．

10.
设无向图
A. 6
B. 5
C. 4
D. 3
G
的邻接矩阵为，则
G
的边数为( )．

参考试题04_0005
试卷总分：100 测试时间：0
单项选择题


26

一、单项选择题（共 10 道试题，共 100 分。）
1.
如图一所示，以下说法正确的是 ( ) ．


A.
{(a, e)}是割边

B.
{(a, e)}是边割集

C.
{(a, e) ,(b, c)}是边割集

D.
{(d, e)}是边割集

2.
设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．

A.
e－v＋2

B.
v＋e－2

C.
e－v－2

D.
e＋v＋2

3.
若G是一个欧拉图，则G一定是( )．

A.
平面图

B.
汉密尔顿图

C.
连通图

D.
对偶图

4.
无向树T
A. 6
B. 7
有8个结点，则T的边数为( )．


27

C. 8
D. 9
5.
无向简单图G是棵树，当且仅当( )．

A.
G连通且边数比结点数少1

B.
G连通且结点数比边数少1

C.
G的边数比结点数少1

D.
G中没有回路．

6.
设完全图K
n
有
A.
m为奇数

B.
n
C.
n
n个结点(n2)，m条边，当（ ）时，K
n
中存在欧拉回路．

为偶数

为奇数

D.
m为偶数

7.
设无向图
A. 6
B. 5
C. 4
D. 3
G
的邻接矩阵为，则
G
的边数为( )．

8.
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶
数为( )．

A. 8
B. 5
C. 4

28

D. 3
9.
已知无向图
A.
5
B.
6
C.
6
D.
5
G
的邻接矩阵为，则
G
有（ ）．

点，8边

点，7边

点，8边

点，7边

G是一个汉密尔顿图，则G一定是( )．
10.
若
A.
平面图

B.
对偶图

C.
欧拉图

D.
连通图

参考试题05
试卷总分：100 测试时间：0
作品题

一、作品题（共 1 道试题，共 100 分。）
1. 点击“
离散数学课程基于网络形成性考核改革试点方 案试点第5次形考任务（10秋修改）.doc

”下载任务05，将此作业用A4纸打印出来 ，手工书写答题，字迹工整，解答题要有解答过程，
要求2010年12月5日前完成并上交任课教师（ 不收电子稿）。并在05任务界面下方点击“保
存”和“交卷”按钮，完成并上交任课教师。











29