离散数学,欧拉图的判定全版.doc

最新教学课件 #include #include int main() { int *a;int b,n,c,g,h,k,d=0;int i,j;int m=0; printf(\选择类型前的序号：\\n1,无向图\\n2,有向图\\n\ scanf(\

printf(\请输入顶点个数：\scanf(\

a=(int*)malloc(sizeof(int)*(n*n)); printf(\输入矩阵中的数：\\n\ for(i=0;i

printf(\}; c=0;

if(b==1) {

for(i=0;i

if(c%2==0) d++; c=0; };

if(d==n) printf(\该无向图为欧拉图\\n\else printf(\该无向图不是欧拉图\\n\}; d=0;

if(b==2)

最新教学课件 {

for(j=0;j

for(g=0;g

if(h==k) d++; };

if(d==n) printf(\该有向图为欧拉图\\n\ else printf(\该有向图不是欧拉图\\n\};

free(a); return 0; };