---

(1)算法设计思想:

1.遍历图G，计算每一个顶点的度

2.遍历顶点度的数组计算度为奇数的顶点个数

3.判断度为奇数的顶点个数是否为不大于2的偶数，若是则返回1，否真返回0

(2)

int IsExistEL(MGraph G){

    int v[MGraph.numVertices];

    int cnt=0;

    for(int i=0;i<MGraph.numVertices;i++){

        v[i]=0;    

    }

    for(int i=0;i<MGraph.numVertices;i++){

        for(int j=0;j<MGraph.numVertices;j++){

           if(Edge[i][j]==1)v[i]++;

        }

    }

    for(int i=0;i<MGraph.numVertices;i++){

       if(v[i]%2!=0)count++;    

    }

    if(count%2==0&&count<=2){

       return 1;

    }

    else{

       return 0;

    }

}

(3)时间复杂度为O(n2),空间复杂度为O(n)。