国家开放大学电大本科《离散数学》网络课形
考任务2作业及答案
此任务2 g选择题 题目1 无向完全图K4是()、 选择一项： A、 树 B、 欧拉图 C、 汉密尔顿图 D、 非平面图 题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为()、 选择一项： A、4 B、8 C、3 D、5 题目3 设无向图G的邻接矩阵为 011111 0 0111 0 0 0 011 0 011 01 0 则G的边数为( 选择一项： A、7 B、14 C、6 D、1 题目4 如图一所示，以下说法正确的是()、 选择一项： A、 ((a, e) , (b, c)｝是边割集 B、 ｛(a, e)｝是边割集 C、 ｛（d, e）｝是边割集 D、 （（a, e）｝是割边 题目5 以下结论正确的是（）、 选择一项： A、 有n个结点n-l条边的无向图都是树 B、 无向完全图都是平面图 C、 树的每条边都是割边 D、 无向完全图都是欧拉图 题目6 若G是一个欧拉图，则G一定是（）、 选择一项： A、 汉密尔顿图 B、 连通图 C、 平面图 D、 对偶图 题目7 设图G=, vGV,则下列结论成立的是（）、 选择一项： A、 云 d做、）=2|% B、2>“ = |司 w C、 deg（v）=2|S| D、 deg（v）=|E| 题目8 图G如图三所示，以下说法正确的是（）、 选择一项： A、 （b, d｝是点割集 B、 ｛c｝是点割集 C、 ｛b, c｝是点割集 D、 a是割点 题目9 设有向图（a）、（b）、
第 1 页 共 3 页
（c）与（d）如图五所示，则下列结论成立的是（）、 选择一项： (a)是费连通的 B、 (d)是强连通的 C、 (c)是强连通的 D、 (b)是强连通的 题目10 设有向图(a)、(b)、(c)与(d)如图六所示，则下列结论成立的是()、 选择一项： A、 (b)只是弱连通的 B、 (c)只是弱连通的 C、 (a)只是弱连通的 D、 (d)只是弱连通的 判断逝 题目11 设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树、()
选择一项： 对 错 题目12 汉密尔顿图一定是欧拉图、() 选择一项： 对 错 题目13 设连通平面图G的结点数为5,边数为6,则面数为
4、()
选择一项： 对 错 题目14 设G是一个有7个结点16条边的连通图，则G为平面图、()
选择一项： 对 错 题目15 如图八所示的图G存在一条欧拉回路、()
选择一项： 对 错 题目16 设图G如图七所示，则图G的点割集是{f}、()
选择一项： 对 错 题目172>瞒)=2圜 设G是一个图，结点集合为V,边集合为E,则代衫()
选择一项： 对 错 题目18 设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树、()
第 2 页 共 3 页
选择一项： 对 错 题目19 如图九所示的图G不是欧拉图而是汉密尔顿图、()
选择一项： 对 错 题目20 若图 G=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c)、()
选择一项：
对 第 3 页 共 3 页
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
