离散数学形成性考核作业4答案.docVIP

1.??设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． A. （a）是强连通的 B. （b）是强连通的 C. （c）是强连通的 D. （d）是强连通的 2.?设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是(??? )． A. （a）是弱连通的 B. （b）是弱连通的 C. （c）是弱连通的 D. （d）是弱连通的 3.?? 设无向图G的邻接矩阵为 则G的边数为(??? )． A. 1 B. 6 C. 7 D. 14 4.??设无向图G的邻接矩阵为 则G的边数为(??? )． A. 6 B. 5 C. 4 D. 3 5.??已知无向图G的邻接矩阵为 则G有（ ???）． A. 5点，8边 B. 6点，7边 C. 6点，8边 D. 5点，7边 6.?? 如图所示，以下说法正确的是 (??? )． A. e是割点 B. {a, e}是点割集 C. {b, e}是点割集 D. {d}是点割集 7.?? 如图所示，以下说法正确的是 ( ) ． A. {(a, e)}是割边 B. {(a, e)}是边割集 C. {(a, e) ,(b, c)}是边割集 D. {(d, e)}是边割集 8.?