Ôn thi phần đồ thị lập trình có đáp án

#include #include #include #include #define MAX 100 #define TRUE #define FALSE int A[MAX][MAX],u,v, n,k,p=0,m=0,chuaxet[MAX], truoc[MAX], s, t; FILE *fp; int solt=0,count=0; int B[100]; //mang hi nhan cac dinh le // void Init(void) {// khoi tao gia tri ma tran =0 for(int i=1; i[...]... return(1); // Do thi la Euler else if (sodinh == (n -2) && dinhketthuc != 0 && dinhxuatphat != 0) { u=dinhxuatphat; v=dinhketthuc; return(-1); }else return(0); } void Lietke_Euler_CH(void){//liet ke Euler int a=Test_Euler_CH(); if (a==0) printf("G khong phai do thi Euler"); else if (a==-1) { printf("G la do thi nua Euler, "); duongdi_EULER(u,n); } else if (a==1) { printf("G la do thi Euler, hay nhap... void lienthongmanh(void){ fp = fopen("ketqua.out","w"); if(Strong_Conective()) printf("\n Do thi lien thong manh"); else { printf("\n Do thi khong lien thong manh "); ReInit(); for(u=1;u ... a=Test_Euler(); if (a==0) printf("G khong phai thi Euler"); else if (a==-1) { printf("G la thi nua Euler,"); duongdi_EULER(u,n); } else if (a==1) { printf("G la thi Euler, hay nhap dinh u bat dau cua... a=Test_Euler_CH(); if (a==0) printf("G khong phai thi Euler"); else if (a==-1) { printf("G la thi nua Euler, "); duongdi_EULER(u,n); } else if (a==1) { printf("G la thi Euler, hay nhap dinh u bat dau cua... printf(" Do thi lien thong manh"); else { printf(" Do thi khong lien thong manh "); ReInit(); for(u=1;u