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

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