分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 45 题
A61303
如图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是_________。
2014年
填空
A61294
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
2013年
单选
A61292
以 A0 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（）
2013年
单选
A61248
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它 共有( )条边。
2011年
单选
A61161
有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____。
2008年
填空