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

WORD格式 专业资料整理 1. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是 ( )． （a）是强连通的 （b）是强连通的 （c）是强连通的 （d）是强连通的 2. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． （a）是弱连通的 （b）是弱连通的 （c）是弱连通的 （d）是弱连通的 3. 设无向图G的邻接矩阵 为 则G的边数 为( )． 1 6 7 14 4. 设无向图G的邻接矩阵 为 则G的边数为 ( )． 6 5 4 3 5. 已知无向图G的邻接矩阵为 则G有（ ）． 5点，8边 6点，7边 6点，8边 5点，7边 如图所示，以下说法正确的是()． e是割点 {a,e}是点割集 {b,e}是点割集 {d}是点割集 如图所示，以下说法正确的是()． A.{(a,e)} 是割边 {(a,e)}是边割集 {(a,e),(b,c)}是边割集 {(d,e)}是边割集 8. 图G如图所示，以下说法正确的是 ( )． a是割点 {b,c}是点割集 {b,d}是点割集 {c}是点割集 9. 图G如图所示，以下说法正确的是 ( )． {(a,d)}是割边 {(a,d)}是边割集 {(a,d),(b,d)}是边割集 {(b,d)}是边割集 设图G＝V E，v V，则下列结论成立的是 ( ) ． 10. , deg(v)=2|E| deg(v)