20春国家开放大学离散数学形考任务3(2)资料参考答案

题目1题干

以下结论正确的是( D )．

A. 有n个结点n－1条边的无向图都是树 B. 无向完全图都是平面图 C. 无向完全图都是欧拉图 D. 树的每条边都是割边

题目

2题干

设无向图G的邻接矩阵为A. 5 B. 4 C. 3 D. 6

题目

，则G的边数为(A )．

3题干

图G如图三所示，以下说法正确的是 ( D )．

A. a是割点 B. {c}是点割集 C. {b, d}是点割集 D. {b, c}是点割集 题目4题干

无向树T有8个结点，则T的边数为( D )． 8 B. 6 C. 9 D. 7 题目5题干

已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( B )． A. 4 B. 5 C. 3 D. 8 题目6题干

设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( A )．

A. （a）是强连通的 B. （d）是强连通的 C. （c）是强连通的 D. （b）是强连通的 题目7题干

设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( A )．

A. （d）只是弱连通的 B. （b）只是弱连通的 C. （a）只是弱连通的 D. （c）只是弱连通的 题目8题干

已知无向图G的邻接矩阵为，则G有（ C ）．

A. 6点，7边 B. 5点，8边 C. 5点，7边 D. 6点，8边 题目9题干

设无向图G的邻接矩阵为A. 7 B. 14 C. 1 D. 6 题目10题干

，则G的边数为( A )．

设G是连通平面图，有v个结点，e条边，r个面，则r= ( D )． A. e－v－2 B. v＋e－2 C. e＋v＋2 D. e－v＋2