教师公开招聘考试中学信息技术模拟51.docVIP

教师公开招聘考试中学信息技术模拟51 一、第Ⅰ卷 公共部分(总题数：0，分数：0.00) 二、信息技术(总题数：10，分数：10.00) 1.设某强连通图中有n个顶点，则该强连通图中至少有______条边。 ?A.n(n-1) ?B.n+1 ?C..n?√ ?D.n(n+1) 解析： 强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v 1 、v 2 间存在v 1 到v 2 的路径(path)及v 2 到v 1 的路径的图。已知某强连通图中有n个顶点，则该强连通图中至少有n条边。 2.扩展名为DBC的文件是______。 ?A.