国家开放大学电大本科《离散数学》网络课形考任务2作业及答案.pdfVIP

国家开放大学电大本科《离散数学》网络课形 考任务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）、（ ）、 第 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)、()