离散数学形考任务2图论部分概念及性质
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学形考任务2图论部分概念及性质
单项选择题
●如图所示，以下说法正确的是( )．答案是：e是割点
●如图一所示，以下说法正确的是( ) ．答案是：{(d, e)}是边割集
●若G是一个汉密尔顿图，则G一定是( )．答案是：连通图
●若G是一个欧拉图，则G一定是( )．答案是：连通图
●设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．答案是：e－v＋2
●设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵
生成树．答案是：m-n+1
●设图G＝
●设无向图G的邻接矩阵为则G的边数为( )．答案是：7
●设无向图G的邻接矩阵为则G的边数为( )．答案是：7
●设有向图（a）、（b）、（c）与（d）如图所示，则下列
结论成立的是( )．答案是：（a）是强连通的
●设有向图（a）、（b）、（c）与（d）如图所示，则下列
结论成立的是( )．答案是：（d）只是弱连通的
●图G如图三所示，以下说法正确的是( )．答案是：{b, c}是点割集
●图G如图四所示，以下说法正确的是( ) ．答案是：{(a, d) ,(b, d)}是边割
集