Khi về nghỉ hè mỗi em học sinh lớp $10A$ trao đổi địa chỉ với ít nhất một nửa số bạn trong lớp. Chứng minh rằng mỗi em lớp $10A$ đều có thể báo tin (một cách trực tiếp hay gián tiếp) cho tất cả các bạn trong lớp.
#2
Đã gửi 20-05-2015 - 23:52
Bui Ba Anh
-
- Thành viên
-
- 562 Bài viết
Thiếu úy
Thực chất đây là bài này http://diendantoanho...òn/#entry560024
Hai bài đăng liên tiếp và chọn hai cách phát biểu khác nhau
NgọaLong
#3
Đã gửi 27-05-2015 - 13:15
MRTYPN2000
-
- Thành viên
-
- 52 Bài viết
Hạ sĩ
Thực chất đây là bài này http://diendantoanho...òn/#entry560024
Hai bài đăng liên tiếp và chọn hai cách phát biểu khác nhau
Bài này hình như dùng ứng dụng lí thuyết đồ thị ? Mà anh giải bằng cách khác được k?
#4
Đã gửi 27-05-2015 - 13:23
Bui Ba Anh
-
- Thành viên
-
- 562 Bài viết
Thiếu úy
Em học lí thuyết đồ thị ch???
NgọaLong
#5
Đã gửi 27-05-2015 - 15:54
khanghaxuan
-
- Thành viên
-
- 969 Bài viết
Trung úy
Bài này chuyển về dưới dạng đồ thị , rồi áp dụng Định lý Dirac : " Nếu G là một đơn đồ thị có $n$ đỉnh và mọi đỉnh của G đều có bậc không nhỏ hơn $\frac{n}{2} thì G là một đồ thị Hamilton " 
Điều tôi muốn biết trước tiên không phải là bạn đã thất bại ra sao mà là bạn đã chấp nhận nó như thế nào .
- A.Lincoln -
#6
Đã gửi 27-05-2015 - 20:48
MRTYPN2000
-
- Thành viên
-
- 52 Bài viết
Hạ sĩ
Em học lí thuyết đồ thị ch???
E chưa anh ạ, cô em bảo làm bằng toan THPT 
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
