#include<bits/stdc++.h>
using namespace std;

int g[5005][5005],du[5005];
int u,v;
int n,m,start=1,cnt;
int ans[5005];

void dfs(int i)
{
	for(int j=1;j<=n;j++)
	{
		if(g[i][j])
		{
			g[i][j]=g[j][i]=0;
			dfs(j);
		}
	}
	ans[++cnt]=i;	
}

int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		g[u][v]=g[v][u]=1;
		du[u]++;du[v]++;
	}	
	for(int i=1;i<=n;i++)
		if(du[i]%2==1)
		{
			start=i;
			break;
		}
	dfs(start);
	for(int i=1;i<=cnt;i++)
		cout<<ans[i]<<" ";
} 

我有一个小小的问题，如果一个连通图全是偶点，那么他一定是欧拉回路吗？