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

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

1、04 任务_00011.无 向 树T有8个 结 点，则T的 边 数 为().A.6B.7C.8D.92.图G如 图 三 所 示，以 下 说 法 对 的 的 是().图三A.(。，切 是割边B.(a,是边割集C.切 是 边割集D.(瓦切 是 边 割 集3.设有向图(a)、(b)、(c)与(冷 如 图 所 示，则下列结论成立的是().A.(a)只是弱连通的B.(6)只是弱连通的C.(c)只是弱连通的D.(M只是弱连通的4.如图一所示，以下说法对的的是().A.(a,e)是割边B.(a,e)是边割集C.(a,e),S,c)是边割集D.(d,e)是边割集5.设G是有个结点，机条边的连通图，必须删去6的

2、()条边，才干拟定G的一棵生成树.A.m-n+1B.m-nC.m+n+1D.n-m+16.设G是连通平面图，有丫个结点，e条边，个面，则尸：().A.e v+2B.u+e-2C.e y2rD.e+u+20 1 11 0 01 0 00 1 07.设 无 向 图G的 邻 接 矩 阵 为 叩1 0A.6谷,B.5C C.4C D.30 0.1 10 00 11 则G的 边 数 为（）.8.如图所示，以下说法对的的是（）.A.e是割点B.a,e是点割集C.b,e是点割集D.d是点割集9.无 向 简 朴 图G是 棵 树，当且仅当（A.G连 通 且 边 数 比 结 点 数 少1B.G连 通 且 结 点 数 比 边 数 少1C.G的 边 数 比 结 点 数 少1D.G中没有回路.10.以下结论对的的是（）.A.无向完全图都是欧拉图B.有个结点一1条边的无向图都是树C.无向完全图都是平面图D.树的每条边都是割边