Code thuật toán euler - vẽ hình 1 nét (mẫu cho các bạn tham khảo đây)

Ngồn down trên mạng về, không phải copy của đứa nào trong lớp hết, đứa nào đứng ra nhận là t bỏ bú nhớ



down về xem thôi nào

Code:

http://www.mediafire.com/?sz59ax41e5dehp5

à, đề nghị chạy = C++, bác nào chạy = C đi roài có lỗi cho thấy nhớ

thank

Giả sủ mọi đỉnh của G đều có bậc chẵn.
Bắt đầu từ một đỉnh a, đi theo các cạnh một cách ngẫu nhiên nhưng không được lặp lại một cạnh nào đã đi qua cho đến khi không thể tiếp tục đi được, phải dừng lại ở một đỉnh b. Lúc này mọi cạnh tới b đều đã đi qua, nếu a khác b thì dễ thấy rằng số lần đi đến b nhiều hơn số lần rời khỏi b là một: vô lý vì d(b) chẵn. Vậy phải có b=a. Nói cách khác khi không thể đi tiếp được là động tử đã tạo nên một chu trình. Nếu có một đỉnh c trong chu trình này là đỉnh đầu của một cạnh chưa đi qua thì ta sẽ mở rộng chu trình này thành một chu trình lớn hơn bằng cách khởi hành lại từ c, đi theo chu trình cũ cho đến khi hoàn tất nó ở c, rồi tiếp tục đi theo cạnh tới c chưa đi qua nói trên cho dến khi không thể đi tiếp được nữa, ta sẽ tạo được chu trình mới chứa chu trình cũ. Cứ tiếp tục thủ tục này: thành lập chu trình , mở rộng nó… cho đến khi được một chu trình mà không thể mở rộng được nữa, điều này xảy ra khi mọi đỉnh trong chu trình hiện có đều không còn cạnh tới nào chưa đi qua.
Ta chỉ còn phải chứng minh rằng lúc đó, chu trình hiện có chính là một chu trình Euler của G, nghĩa là mọi cạnh của G đều thuộc chu trình này. Thật vậy, coi cạnh e=xy( gạch ngang trên đầu xy).Vì G liên thông nên có một đường nối đỉnh a với đỉnh x: aa1a2…x. Cạnh aa1( gạch ngang trên đầu) phải thuộc chu trình, vì không còn cạnh tới a nào chưa đi qua. Suy ra đỉnh a1 phải thuộc chu trình. Lại lập luận tương tự, cuối cùng ta phải có x thuộc chu trình và do đó cạnh e cũng thuộc chu trình.

nguyet dang len rui do co them vao thj them nha