Đồ án, luận văn, do an, luan van

Ví dụ Trường BK muốn xếp giờ học cho sáu môn học v1; v2; v3; v4; v5; v6 biết rằng có một vài sinh viên học các môn : v1 và v2, v1 và v4, v3 và v5, v2 và v6, v4 và v5, v5 và v6, v1 và v6. Xếp lịch học ▶ Ta tìm cách phân hoạch tập đỉnh thành 4 phần sao cho không phần nào chứa cặp đỉnh kề nhau. ▶ Một cách hình thức, đây là một hàm c : fv1; v2...

44 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 887 | Lượt tải: 1

Ghép cặp trên đồ thị hai phần ▶ Eric Lehman, F Thomson Leighton & Albert R Meyer, Mathematics for Computer Science, 2013 (Miễn phí) ▶ Albert R Meyer’s slides 2 / 39Tìm bạn nhảy ▶ Tối thứ bảy, hội sinh viên tổ chức tiệc. ▶ Có 300 sinh viên tham gia. ▶ Họ không quen hết nhau! ▶ Trong 6 người luôn có ba người đôi một quen nhau hoặc ba người đ...

39 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 721 | Lượt tải: 1

Do tính chất phức tạp về cơ chế hoạt động và tác động qua lại của sóng, triều, dòng chảy và công trình bảo vệ bờ nên việc quy hoạch bố trí hợp lý các công trình vừa đảm bảo kỹ thuật vừa có hiệu quả kinh tế là hết sức cần thiết. Bài báo này nghiên cứu đề xuất hệ thống đập mỏ hàn với mục đích bảo vệ bãi, giảm sóng khu vực ven biển Cồn Tròn thuộc t...

8 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 457 | Lượt tải: 0

Định nghĩa (Đồ thị nửa Hamilton) ▶ Một đường đi trong đồ thị G được gọi là đường đi Hamilton nếu nó chứa tất cả các đỉnh của G. ▶ Một đồ thị được gọi là đồ thị nửa Hamilton nếu nó có đường đi Hamilton. Nói cách khác, đồ thị nửa Hamilton là đồ thị có đường đi bao trùm

24 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 1283 | Lượt tải: 1

Khai thác nước ngầm quá mức phục vụ nuôi trồng thủy sản và cấp nước sinh hoạt ngày càng lớn đang là thách thức cho các tỉnh ven biển vùng đồng bằng sông Cửu Long, đây là nguyên nhân chính làm cạn kiệt và hạ thấp nguồn tài nguyên nước ngầm, gây sụt lún đất cho vùng đồng bằng sông Cửu Long ngày càng trũng thấp. Vì vậy, mục tiêu chính của nghiên cứ...

7 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 495 | Lượt tải: 0

Định nghĩa Một đồ thị có hướng là một cặp có thứ tự G = (V; E), ở đây V là một tập, còn E là một tập con của tích đề các V × V, tức E là một quan hệ hai ngôi trên V. ▶ Các phần tử của V thường được gọi là các đỉnh. ▶ Các phần của E gọi là các cung. ▶ Cụ thể hơn, nếu (a; b) 2 E thì (a; b) được gọi là cung của G với đỉnh đầu là a và đỉnh cuối ...

34 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 664 | Lượt tải: 1

Hiện tượng xói trên bề mặt đập dưới tác dụng của dòng chảy là nguyên nhân chủ yếu của quá trình phát triển vỡ đập. Nghiên cứu cơ chế xói của đất đắp dưới tác dụng của dòng chảy tràn trên bề mặt là việc làm cần thiết để đánh giá an toàn đập khi nước tràn đỉnh. Từ các nghiên cứu trước đây đã thiết lập được công thức tính tốc độ xói của đất. Tuy nh...

5 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 648 | Lượt tải: 0

Dãy và tập ▶ Dãy: có thứ tự, các phần tử có thể trùng nhau (a; b; a) 6= (b; a; a) ▶ Tập: không thứ tự, các phần tử không trùng nhau fa; b; cg = fb; a; cg 4 / 48Định nghĩa Một hoán vị của một tập S là một dãy chứa mỗi phần tử của S đúng một lần. 5 / 48Số hoán vị của một tập ▶ Tập fa; b; cg có 6 hoán vị: f (a; b; c); (b; c; a); (c; a; b); ...

48 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 755 | Lượt tải: 0

Trong công tác phòng chống lũ và quy hoạch xây dựng, nâng cấp đê việc xác định tiêu chuẩn an toàn phù hơp cho vùng được bảo vệ là đặc biệt quan trọng. Tiêu chuẩn an toàn (TCAT) ngoài việc phụ thuộc vào yếu tố kỹ thuật, mà còn phụ thuộc vào giá trị (vật chất và phi vật chất) của vùng được bảo vệ và rủi ro tiềm tàng có thể xảy ra cho vùng được bảo...

7 trang | Chia sẻ: thanhuyen291 | Ngày: 11/06/2022 | Lượt xem: 468 | Lượt tải: 0

Ký hiệu hình thức ▶ Có 2 quả táo, 3 quả mận, và 4 quả đào. ▶ Ta ký hiệu T := “lấy một quả táo” M := “lấy một quả mận” D := “lấy một quả đào”: ▶ Lấy 1 quả táo, 2 quả mận, và 3 quả đào: TMMDDD = TM2D3: ▶ Lấy 1 quả táo, 1 quả mận, và 1 quả đào hoặc lấy 1 quả táo, 1 quả đào, và 2 quả mận”: TMD + TMD2

51 trang | Chia sẻ: thuyduongbt11 | Ngày: 11/06/2022 | Lượt xem: 640 | Lượt tải: 0