离散数学形成性考核作业4答案(共5页).doc

精选优质文档-倾情为你奉上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. 1B. 6C. 7D. 144.设无向图G的邻接矩阵为 则G的边数为( ) A. 6B. 5C. 4D. 35.已知无向图G的邻接矩阵为 则G有（ ） A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边6. 如图所示，以下说法正确的是 ( )A. e是割点B.