Bài 6 hệ quả trực tiếp từ định lý Bondy
. Đầu tiên chọn ra 40 hs ta được 1 chu trình Hamiton. Chia 2 trường hợp: 2 hs còn lại quen nhau => xong. Nếu không quen thì 40 hs đó hợp hai hs thừa lập thành chu trình Hamiton.
Bài 3 khá hay, không bạn nào quan tâm à?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]