Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Toán học rời rạc (tiếng Anh: discrete mathematics) là tên chung của nhiều ngành toán học có đối tượng nghiên cứu là các tập hợp rời rạc, các ngành này được tập hợp lại từ khi xuất hiện khoa học máy tính làm thành cơ sở toán học của khoa học máy tính. | ĐẠI HOC QUOC GIA TP HO CHÍ MINH TrỰờnG ĐẠI HOC KHOA HOC Tự NHIÊN Bài tập TOAN RỜI RAC Nàng cào LƯU HANH NỘI BỘ Nam học 2007-2008 Chương 1. ĐẠI CƯƠNG VE Đồ THỊ Bài 1.1 Trong một bữa tiệc mọi người bat tay nhau. Chứng minh rang so người bat tay vời 1 sộ lệ người khác la sộ chan. Bài 1.2 Trong 1 giai đấu cờ theo thệ đấu vong tron 1 lữờt chững minh rang tai moi thời điệ m cua giai luon luon co 2 đấu thu co so van đa thi đấu bang nhau. Bài 1.3 Mot bữa tiệc co 6 người tham dự. Chững minh rang co 3 người quen nhau hoặc co 3 người không quện nhau. Bài 1.4 Chững minh 2 đo thị trong Hình 1.17a va 1.17b đang cấu. Bài 1.5 Chững minh 2 đo thị trong Hình 1.18a va 1.18b đấng cấu. Bà i 1.6 Hai đo thị trong Hình 1.19a va 1.19b co đang cấu khong Giai thích. Bà i 1.7 Xệt tính đang cấu cua hai đo thị trong Hình 1.20a va 1.20b.