 离散数学（本）形考任务作业2答案.doc(135 KB, : 19, : 4.00 元)2020-10-11 11:14 上传
点击文件名下载附件
题目顺序是随机的，请使用查找功能（Ctrl+F ）进行搜索答案。
单项选择题
题目：如图二所示，以下说法正确的是 ( )．
图二
选择一项：
A. e是割点
B. {b, e}是点割集
C. {d}是点割集
D. {a, e}是点割集
题目：如图一所示，以下说法正确的是 ( ) ．
选择一项：
A. {(d, e)}是边割集
B. {(a, e)}是割边
C. {(a, e) ,(b, c)}是边割集
D. {(a, e)}是边割集
题目：设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
选择一项：
A.
B.
C.
D.
题目：以下结论正确的是( )．
选择一项：
A. 雅向完全图都是欧拉图
B. 树的每条边都是割边
C. 雅向完全图都是平面图
D. 有n个结点n－1条边的雅向图都是树
题目：若G是一个汉密尔顿图，则G一定是( )．
选择一项：
A. 平面图
B. 连通图
C. 欧拉图
D. 对偶图
题目：设图G＝<V, E>，vV，则下列结论成立的是 ( ) ．
选择一项：
A. deg(v)=2| E |
B.
C.
D. deg(v)=| E |
题目：雅向图G存在欧拉回路，当且仅当（ ）．
选择一项：
A. G连通且至多有两个奇数度结点
B. G中所有结点的度数全为偶数
C. G中至多有两个奇数度结点
D. G连通且所有结点的度数全为偶数
题目：已知雅向图G的邻接矩阵为
，
则G有（ ）．
选择一项：
A. 5点，8边
B. 6点，8边
C. 5点，7边
D. 6点，7边
题目：雅向完全图K4是（ ）．
选择一项：
A. 非平面图
B. 欧拉图
C. 树
D. 汉密尔顿图
题目：设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．
选择一项：
A. e＋v＋2
B. e－v＋2
C. v＋e－2
D. e－v－2
题目：
设雅向图G的邻接矩阵为，则G的边数为( )．
选择一项：
A. 6
B. 14
C. 1
D. 7
题目：设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．
图六
选择一项：
A. （d）只是弱连通的
B. （a）只是弱连通的
C. （b）只是弱连通的
D. （c）只是弱连通的
题目：设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．
题目：如图八所示的图G存在一条欧拉回路．( )
题目：若G是一个欧拉图，则G一定是( )．
选择一项：
A. 对偶图
B. 汉密尔顿图
C. 平面图
D. 连通图
题目：图G如图三所示，以下说法正确的是( )．
选择一项：
A. {c}是点割集
B. {b, c}是点割集
C. {b, d}是点割集
D. a是割点
题目：已知一棵雅向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
选择一项：
A. 5
B. 8
C. 3
D. 4
题目：雅向树T有8个结点，则T的边数为( )．
选择一项：
A. 9
B. 6
C. 8
D. 7
题目：设雅向图G的邻接矩阵为
，
则G的边数为( )．
选择一项：
A. 6
B. 3
C. 4
D. 5
题目：雅向简单图G是棵树，当且仅当( )．
选择一项：
A. G连通且边数比结点数少1
B. G连通且结点数比边数少1
C. G的边数比结点数少1
D. G中没有回路．
题目：图G如图四所示，以下说法正确的是( ) ．
选择一项：
A. {(a, d)}是割边
B. {(a, d) ,(b, d)}是边割集
C. {(b, d)}是边割集
D. {(a, d)}是边割集
判断题
题目：雅向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )
选择一项：
对
错
题目：如图九所示的图G不是欧拉图而是汉密尔顿图．( )
选择一项：
对
错
题目：设G是一个图，结点集合为V，边集合为E，则 ．( )
选择一项：
对
错
题目：设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )
选择一项：
对
错
题目：设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )
选择一项：
对
错
题目：若图G=<V, E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．( )
选择一项：
对
错
题目：两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( )
选择一项：
对
错
题目：设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( )
选择一项：
对
错
题目：设图G如图七所示，则图G的点割集是{f}．( )
选择一项：
对
错
题目：若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )
选择一项：
对
错
题目：设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( )
选择一项：
对
错
题目：已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )
选择一项：
对
错
题目：设连通平面图G的结点数为5，边数为6，则面数为4．( )
选择一项：
对
错
题目：雅向图G的结点数比边数多1，则G是树．( )
选择一项：
对
错
题目：结点数v与边数e满足e=v的雅向连通图就是树．( )
选择一项：
对
错
题目：设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．( )
选择一项：
对
错
题目：如果图G是雅向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( )
选择一项：
对
错
题目：汉密尔顿图一定是欧拉图．( )
选择一项：
对
错 | 
[复制链接]
发表于 2022-11-8 16:39:13
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
楼主
QQ登录
