国家开放大学(电大)离散数学作业3图论部分概念及性质.pdfVIP

04任务_0001 试卷总分：100 测试时间：0 单项选择题 一、单项选择题（共 10 道试题，共 100 分。） 1. 无向树T有8个结点，则T的边数为( ) ． B. 7 2. 图G如图三所示，以下说法正确的是 ( ) ． C. {(a, d) ,(b, d)}是边割集 3. 设有向图（a）、（b ）、（c）与（d）如图所示，则下列结论成立的是( ) ． D. （d）只是弱连通的 4. 如图一所示，以下说法正确的是 ( ) ． D. {(d, e)}是边割集 5. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 6. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) ． A. e －v ＋2 7. 设无向图G的邻接矩阵为 ，则G的边数为( ) ． B. 5 8. 如图所示，以下说法正确的是 ( ) ． A. e是割点 9. 无向简单图G是棵树，当且仅当( ) ． A. G连通且边数比结点数少1 10. 以下结论正确的是( ) ． D. 树的每条边都是割边 04任务_0002 一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 2. 图G如图二所示，以下说法正确的是 ( ) ． B. {b, c}是点割集 3. 如图所示，以下说法正确的是 ( ) ． A. e是割点 4. 图G如图三所示，以下说法正确的是 ( ) ． C. {(a, d) ,(b, d)}是边割集 5. 无向图G存在欧拉回路，当且仅当（ ）. C. G连通且所有结点的度数全为偶数 6. 无向完全图K 是（ ）． 4 B. 汉密尔顿图 7. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) ． A. e －v ＋2 8. 设图G ＝V, E ，v V ，则下列结论成立的是 ( ) ． C. 9. 以下结论正确的是( ) ． D. 树的每条边都是割边 10. 若G是一个汉密尔顿图，则G一定是( ) ． D. 连通图 04任务_0003 一、单项选择题（共 10 道试题，共 100 分。） 1. 无向完全图K 是（ ）． 4 B. 汉密尔顿图 2. 设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A. m-n+1 3. 如图所示，以下说法正确的是 ( ) ． A. e是割点 4. 若G是一个汉密尔顿图，则G一定是( ) ． D. 连通图 5. 设有向图（a）、（b ）、（c）与（d）如图所示，则下列结论成立的是( ) ． D. （d）只是弱连通的 6. 无向图G存在欧拉回路，当且仅当（ ）. C. G连通且所有结点的度数全为偶数 7. 设有向图（a）、（b ）、（c）与（d）如图四所示，则下列结论成立的是( ) ． 图四 A. （a）是强连通的 8. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) ． A. e －v ＋2 9. 设无向图G的邻接矩阵为 ，则G的边数为( ) ． B. 5 10. 以下结论正确的是( ) ． D. 树的每条边都是割边 04任务_0004 一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) ． A. e －v ＋2 2. 如图所示，以下说法正确的是 ( ) ． A. e是割点 3. 若G是一个欧拉图，则G一定是( ) ． C. 连通图 4. 如图一所示，以下说法正确的是 ( ) ． D. {(d, e)}是边割集