国家开放大学电大本科《离散数学》网络课形考任务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）、（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条边后使之变成树、()
选择一项： 对 错 题目19 如图九所示的图G不是欧拉图而是汉密尔顿图、()
选择一项： 对 错 题目20 若图 G=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c)、()
选择一项： 对