在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

试在下图中找出一条欧拉路：。

试在下图中找出一条欧拉路：。

构造一个欧拉图，其结点数 和边数e分别满足下述条件：

.

试从下图中找出一条欧拉回路：。

试从下图中找出一条欧拉回路：。

设图G是一个具有k个奇次结点的图，问最少加几条边到G中，能使所得的图有一条欧拉回路？

设有一个双向链表，每个结点中除有prior、 data 和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L,x)运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L,x)算法。

在链表被起用之前， 频度域freq的值均初始化为零， 而每当对链表进行一次Locate(L， x)的操作后， 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.

A.65380;没有什么反应

B.65380;圆被割成两半

C.65380;圆被割成两个部分但还是一个对象

D.65380;直线嵌进图中成为一个对象