2022年电大离散数学作业答案任务 .pdf

《2022年电大离散数学作业答案任务 .pdf》由会员分享，可在线阅读，更多相关《2022年电大离散数学作业答案任务 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、04 任务 _0003 1. 无向完全图K4是（）A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树2. 设 G 是有 n 个结点， m条边的连通图，必须删去G 的( )条边，才能确定 G的一棵生成树A. m-n+1 B. m-n C. m+n+1 D. n-m+1 3. 如图所示，以下说法正确的是 ( )A. e是割点B. a, e是点割集C. b, e是点割集D. d是点割集4. 若 G 是一个汉密尔顿图，则G 一定是 ( )A. 平面图B. 对偶图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

2、 - - - 第 1 页，共 3 页 - - - - - - - - - C. 欧拉图D. 连通图5. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）只是弱连通的B. （b）只是弱连通的C. （c）只是弱连通的D. （d）只是弱连通的6. 无向图 G存在欧拉回路，当且仅当（）.A. G中所有结点的度数全为偶数B. G 中至多有两个奇数度结点C. G 连通且所有结点的度数全为偶数D. G 连通且至多有两个奇数度结点7. 设有向图（ a） 、 （b） 、 （c）与（ d）如图四所示，则下列结论成立的是( )图四A. （a）是强连通的B. （b）是强连通的C.

3、（c）是强连通的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - D. （d）是强连通的8. 设 G 是连通平面图，有v 个结点， e条边， r 个面，则 r= ( )A. ev2B. ve2C. ev2D. ev29. 设无向图 G的邻接矩阵为，则 G的边数为 ( )A. 6 B. 5 C. 4 D. 3 10. 以下结论正确的是( )A. 无向完全图都是欧拉图B. 有n个结点n1 条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -