|
|
 04任务_0005答案.txt
售价：2 金币
下载：186 次
登录后购买 在线购买支付后即可下载资料
一、单项选择题（共 10 道试题，共 100 分。）
1. 以下结论正确的是( )．
A. 雅向完全图都是欧拉图
B. 有n个结点n－1条边的雅向图都是树
C. 雅向完全图都是平面图
D. 树的每条边都是割边
2. 若G是一个欧拉图，则G一定是( )．
A. 平面图
B. 汉密尔顿图
C. 连通图
D. 对偶图
3. 雅向完全图K4是（ ）．
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 树
4. 设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )．
图四
A. （a）是强连通的
B. （b）是强连通的
C. （c）是强连通的
D. （d）是强连通的
5. 如图所示，以下说法正确的是 ( )．
A. e是割点
B. {a, e}是点割集
C. {b, e}是点割集
D. {d}是点割集
6. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )．
A. （a）只是弱连通的
B. （b）只是弱连通的
C. （c）只是弱连通的
D. （d）只是弱连通的
7. 如图一所示，以下说法正确的是 ( ) ．
A. {(a, e)}是割边
B. {(a, e)}是边割集
C. {(a, e) ,(b, c)}是边割集
D. {(d, e)}是边割集
8. 设图G＝<V, E>，v V，则下列结论成立的是 ( ) ．
A. deg(v)=2|E|
B. deg(v)=|E|
C.
D.
9. 若G是一个汉密尔顿图，则G一定是( )．
A. 平面图
B. 对偶图
C. 欧拉图
D. 连通图
10. 已知一棵雅向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
A. 8
B. 5
C. 4
<div class=divbr>D. 3 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：离散数学学习周期04任务_0004答案下一篇：离散数学学习周期04任务_0006答案
|
[复制链接]
发表于 2021-9-21 07:58:18
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
