一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).
A.电杆杆身正直、无破裂,杆根偏差左右不超过5cm,前后偏差不超过30cm。杆梢前、后、左、右偏差均不得超过半个梢径
B.电杆埋深符合规定,立杆地点有临时堆积的泥土时,应先清除临时堆积泥土,斜坡上立杆时洞深应从洞口最底处往下20cm算起
C.杆头培土坚实牢固成馒头型,高10~15cm,宽15~25cm(从杆边算起),周围无杂草
D.原则上间隔8杆设置双方拉线,32杆设置四方拉线,两杆之间间距为80m