1408: 欧拉图的判断
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
经过图中每条边一次且仅有一次并且行遍图中每个顶点的回路称为欧拉回路。存在欧拉回路的图称为欧拉图。
有一个定理可以判断一个图中是否存在欧拉回路：
无向图G存在欧拉回路，当且仅当G是个连通图且无奇度顶点。
现在请你编程判断一个无向图G是否是欧拉图。
有一个定理可以判断一个图中是否存在欧拉回路：
无向图G存在欧拉回路，当且仅当G是个连通图且无奇度顶点。
现在请你编程判断一个无向图G是否是欧拉图。
输入
问题的输入有多组。
每组第一行是个正整数N，表示要判断的无向图是个N阶无向连通图。当N等于0是结束输入。
随后是N行由N个整数组成的数据行，表示无向图的邻接矩阵。
每组第一行是个正整数N，表示要判断的无向图是个N阶无向连通图。当N等于0是结束输入。
随后是N行由N个整数组成的数据行，表示无向图的邻接矩阵。
输出
输出判断的结果。输出格式见范例。
样例输入 复制
4
0 1 2 2
1 0 1 1
2 1 0 0
2 1 0 0
4
0 0 1 1
0 0 1 1
1 1 0 0
1 1 0 0
0
样例输出 复制
无向图G不是欧拉图。
无向图G是欧拉图。