离散数学,欧拉图的判定教学文稿

离散数学欧拉图定

判

,的精品资料

#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(\第%d行第%d列=\

scanf(\ m++; }; m=0; 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\

仅供学习与交流，如有侵权请联系网站删除 谢谢2

精品资料

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

for(j=0;j

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

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

free(a); return 0; };

仅供学习与交流，如有侵权请联系网站删除 谢谢3