国家高速公路网内的每一条公路，都以“G”作标志，后加阿拉伯数字，按序列编号。根据《国家高速路网规划》，全国有7条首都放射线，9条南北纵线，18条东西横向线共34条线路，这其中有()条经过浙江省境内。

令G是一个至少有三个结点的连通图，下列命题是等价的。

a)G没有桥。

b)G的每两个结点在一条公共的闭迹上。

c)G的每一个结点和一条边在一条公共的闭迹上。

d)G是每两条边在一条公共的闭迹上。

e)对G的每一对结点和每一条边,有一条联结这两个结点而且含有这条边的迹。

f)对G的每一对结点和每一条边,有一条联结这两个结点而不含有这条边的通路。

g)对每三个结点,有一条联结任何两个结点而且含第三个结点的迹。

A.《数字交通发展规划纲要》

B.《交通强国建设纲要》

C.《全国高速公路视频联网监测工作实施方案》

D.《关于加快推进新一代国家交通控制网和智慧公路试点的通知》

A.国家重点公路工程建设项目评标专家库相关专业中随机抽取

B.招标代理机构组建的评标专家库中抽取

C.监督管理部门组建的评标专家库中抽取

D.建筑市场组建的评标专家库中抽取

若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。

(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。

(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。

A.我国公路服务水平分为四级

B.我国公路服务水平分为五级

C.我国公路服务水平分为六级

D.我国高速公路的设计服务水平为二级

E.我国高速公路的设计服务水平为三级

A.2%

B.3%

C.4%

D.2.5%

A.高速公路

B.一级公路

C.二级公路

D.三级公路

A.高速公路

B.一级公路

C.二级公路

D.三级公路

A.0

B.3

C.5

D.10