离散数学 图 选择题文档格式.docx

1、，其中V=a,b,c,d,e,f，E=,a,dd,ef,e是（）。A.弱连通图（正确答案）B.单向连通图C.强连通图D.不连通图A.B.C.D.（正确答案）5.无向图是欧拉图，则（ ）。A.该无向图是连通图（正确答案）B.该无向图没有奇度顶点C.A和B同时成立D.以上全错A.该无向图是连通图C.A和B同时成立（正确答案）6. 无向树简称（）。A.树（正确答案）B.森林C.结点D.以上全部错误7.设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树。A. m-nB. m-n+1（正确答案）C. m+n+1D. n-m+18. 一个顶点入度为0，其余顶点入度为1的有向树称

2、为（）。A.根树（正确答案）B.环C.孤立点D.分支点9. 图中没有边关联的顶点称为（）。A.孤立点（正确答案）B.顶点C.元素10. 无向图中，如果关联一对顶点的无向边多于1条，则这些边称为（ ）。A.集合B.平行边（正确答案）C.序偶D.度11. 在一个图既有有向边又有无向边，该图是（ ）。A.有向图B.无向图C.混合图（正确答案）12.设L是无向图G中的一条通路，L中的顶点各不相同，则L是一条（） 单选题 *A.简单通路B.初级通路（正确答案）C.简单回路D.初级回路13. 若D=是连通图，而且 vi,vjV,均有vi vj，则称D是（）。A.强连通图（正确答案）B.弱连通图C.以上全部

3、正确15. 半欧拉图具有（ ）。A. 欧拉通路（正确答案）B. 欧拉回路C.都有D.都没有16.设T是n阶非平凡的无向树,则T中至少有（ ）片树叶。17.任何有n个结点m条边的连通无向图G至少有（）棵生成树。A.mB.nC.1（正确答案）D.m+n18. 根树T的每个分支点至多有r个儿子，则称T为（）。B.序偶C.有向边D.r叉树（正确答案）19.如果一个图是简单图则该图不包含（ ）。A.平行边C.A和B（正确答案）D.A或者B20. 如果两个顶点之间有一条有向边，则称这2个顶点（）。A.相邻（正确答案）B.相同21. 在一个有向图中有10个结点，入度之和可能（ ）出度之和。A.小于B.等于（

4、正确答案）C.大于D.不确定22.以下正确的是（ ）。A.回路不是通路的特殊情况B.回路是通路的特殊情况（正确答案）C.A和C都正确23. 若无向图G是平凡图或者G中任何两个顶点都是连通的，则称G为（ ） 单选题 *B.连通图（正确答案）C.集合D.边24.设A（G）是有向图G=（V，E）的邻接矩阵，其中第i行中值为1的元素数目为（）。A.结点Vi的入度B.结点Vi的度数C.结点Vi的出度（正确答案）D.结点Vj的度数25. 有向图D是欧拉图当且仅当D是强连通的而且每个顶点的入度（ ）出度。26. 连通无回路的无向图称为（ ）。A.无向树（正确答案）B.有向树C.森林D.节点27. 无向图G有

5、生成树当且仅当G是（）。A. 非平凡图C. 强连通图D. 连通图（正确答案）28.根树中（）可达根树的任意其他结点。A根（正确答案）B.分支点C.树叶D.内点29. 无向完全图Kn有（ ）条边 单选题 *A. nB. n2C. n（n-1）D. n（n-1）/2（正确答案）30.连通无回路的无向图称为（ ）。A.无向树B.树C.AB都对（正确答案）31.在有向图中射入一结点的边数是该结点的（ ）。A.入度（正确答案）B.出度C.A和B都正确32.有向图G是单项连通图，当且仅当（） 单选题 *B.图G中有通过每个顶点至少一次的通路（正确答案）C.图G的连通分枝数为一D.图G中有通过每个顶点至少一

6、次的回路33.设V=a,b,c,d,e,f,E=，则有向图G=是（） 单选题 *A.强连通图C.弱连通图（正确答案）34.邻接矩阵具有对称性的图一定是（） 单选题 *B.无向图（正确答案）C.混合图D.简单图35.具有哈密顿回路的图称为（ ）。A.哈密顿图（正确答案）B.哈密顿回路C.哈密顿通路D.哈密顿36. 无向图G是树，则其边数大于等于其顶点数减（）。A.1（正确答案）B.237.设G为n阶m条边的无向连通图，则（）。A. mn+1B. mn+1C. mn-1D. mn-1（正确答案）38. 根树T的每个分支点恰好有r个儿子，称T为（）。A. r叉正则树（正确答案）B.r-1叉正则树C. r+1叉正则树39. 仅由一个孤立顶点组成的图称为（）。A.完全图B.平凡图（正确答案）C.多重图D.子图40. 顶点数称为图的（ ）。A.阶（正确答案）B.回路D.通路