#include
#include“iostream“?
using?namespace?std;

int?wuxiangtu（int?r[][10]int?n）{
	for（int?i=0;i		int?deg=0;
		for（int?j=0;j			if（r[i][j]==1）{
				deg++;
			}
			if（r[j][i]==1）{
				deg++;
			}
		}
		if（deg%2==1）{
			return?0;
		}
	}	
	return?1;
}

int?youxiangtu（int?r[][10]int?n）{
	int?chudurudu;
	for（int?i=0;i		for（int?j=0;j			if（r[i][j]==1）{
				chudu++;
			}
			if（r[j][i]==1）{
				rudu++;
			}
		}
		if（chudu!=rudu）{
			return?0;
		}
	}
	return?1;
}
int?main（）{
	int?flag=1;
	int?nxy;
	int?r[10][10];
	memset（r0sizeof（r））;
	cout<<“請輸入節點數：“;
	cin>>n;
	cout<<“請輸入歐拉圖表示的二維數組：“<<“\n“;
	for（;;）{
		scanf（“%d%d“&x&y）;
		if（x<0||x>n||y<0||y>n）{
			break;
		}
		r[x][y]=1;
	}
	
	for（int?i=0;i		for（int?j=0;j			cout<		}
		cout<<“\n“;
	}
	
	cout<<“\n“;
	if（wuxiangtu（rn）==1）{
		cout<<“無向圖是歐拉圖“<<“\t“;
	}else?{
		cout<<“無向圖不是歐拉圖“<<“\t“;
	}
	if（youxiangtu（rn）==1）{
		cout<<“有向圖是歐拉圖“<<“\t“;
	}else{
		cout<<“有向圖不是歐拉圖“<<“\t“;
	}

}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????1141??2018-05-21?23:27??離散代碼\判斷歐拉圖.cpp
?????文件????????1816??2018-05-21?22:30??離散代碼\判斷自反、對稱等.cpp
?????文件????????2027??2018-04-27?11:24??離散代碼\否定、合取、析取、蘊含的真值表判斷.cpp
?????文件????????1352??2018-05-21?20:49??離散代碼\并、交、差集.cpp
?????目錄???????????0??2018-05-22?08:54??離散代碼\