第7章 图习题课.pptVIP

第7章 图习题课 中北大学信息与通信工程学院 主讲：金永 副教授 选择题 填空题 应用题 课堂练习题 * 第6章 树和二叉树习题课 算法与数据结构 * 富翘扮馋调读郑匠桑籽盅烬佩狱裹烷硅匠帽雷雄级昂滥谋舷斩走召栈药石第7章 图习题课第7章 图习题课 纺吹水趟惹涂斧赘夹娄贩选诬呼宫啼织臂洞寺美右棉妙蛇置融助奴力禹肝第7章 图习题课第7章 图习题课 1、设无向图的顶点个数为n，则该图最多有（ ）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2 2、一个n个顶点的连通无向图，其边的个数至少为（ ）。 A．n-1 B．n C．n+1 D．nlogn； 3、要连通具有n个顶点的有向图，至少需要（ ）条边。 A．n-l B．n C．n+l D．2n 4、一个有n个顶点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。 A．0 B．1 C．n-1 D．n 5、在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所