请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).
答案
更多“在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问”相关的问题
第4题
欧拉道路是指：
A.在任一图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
B.在连通图中，若存在一条道路，经过每边一次且仅一次，则称之为欧拉道路。
C.在任一图中，若存在一条道路，经过每边一次，则称之为欧拉道路。
D.在连通图中，若存在一条道路，经过每边至少一次，则称之为欧拉道路。
第5题
第11题
A.画于路段时，用以分隔对向行驶的交通流；画于路侧或缘石上用以禁止车辆长时间在路边停放
B.画于路段时，用以分隔对向行驶的交通流；画于路侧或缘石上用以禁止车辆长时间或临时在路边停放
C.画于路段时，用以分隔对向行驶的交通流，车辆不得跨越
D.画于路段时。用以分隔同向行驶的机动车或非机动车，画于路侧或缘石上用以禁止车辆长时间在路边停放
