---

1.遍历矩阵的右上三角部分，统计每个顶点的度并用oddNum记录度为奇数的顶点的数量，当oddNum>2时返回0，遍历结束若oddNum=1则返回0，否则返回1

2.

int main(MGraph G){
    int oddNum=0;
    for(i=0;i<G.numVertics-1;i++){
        int degree=0;
        for(int j=i+1;j<G.numVertics-1;i++){
            if(G.Edge[i][j]>0) degree++;
        }
        if(degree%2>0) oddNum++;
        if(oddNum>2) return 0;
    }
    if(oddNum==1) return 0;
    else return 1;
}

3.时间复杂度为O(n),空间复杂度为O(1)