离散数学,欧拉图的判定.doc
《离散数学,欧拉图的判定.doc》由会员分享,可在线阅读,更多相关《离散数学,欧拉图的判定.doc(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、【精品文档】如有侵权,请联系网站删除,仅供学习与交流离散数学,欧拉图的判定.精品文档.#include#includeint main()int *a;int b,n,c,g,h,k,d=0;int i,j;int m=0;printf(选择类型前的序号:n1,无向图n2,有向图n);scanf(%d,&b);printf(请输入顶点个数:);scanf(%d,&n);a=(int*)malloc(sizeof(int)*(n*n);printf(输入矩阵中的数:n);for(i=0;in;i+)for(j=0;jn;j+)printf(第%d行第%d列=,i+1,j+1);scanf(%d,
2、&am);m+;m=0;for(i=0;in;i+)for(j=0;jn;j+)printf(%d ,am);m+;printf(n);c=0;if(b=1) for(i=0;in;i+)for(j=0;jn;j+)m=i*n+j; c=c+am;if(c%2=0) d+;c=0;if(d=n) printf(该无向图为欧拉图n);else printf(该无向图不是欧拉图n);d=0;if(b=2) for(j=0;jn;j+)k=h=0; for(g=0;gn;g+)m=j*n+g; h=h+am; m=g*n+j; k=k+am; if(h=k) d+; if(d=n) printf(该有向图为欧拉图n); else printf(该有向图不是欧拉图n);free(a);return 0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 欧拉图 判定
限制150内