tập hợp trong toán rời rạc

... Các thuật toán trong toán rời rạc 1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... Xét dấu ∆ , ta có kết quả tùy thuộc một trong 3 trường hợp sau đây: Trường hợp ∆ > 0: Phương trình có 2 nghiệm được tính theo công thức x = Trường hợp ∆ = 0: Phương trình có nghiệm kép được ... Trường hợp ∆ < 0: Phương trình vô nghiệm. 2. Thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn các số nguyên: Nhập: dãy số a 1 , a 2 , . . ., a n Xuất: max là giá trị lớn nhất trong dãy...

Ngày tải lên: 15/08/2012, 09:15

Ngày tải lên: 17/08/2013, 10:05

Ngày tải lên: 09/05/2014, 22:17

Ngày tải lên: 22/07/2014, 08:20

Ngày tải lên: 25/04/2014, 10:13

... mà trong đó ta có: V là tập hợp các sinh viên được mời dự tiệc, E = (u,v) với u, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài). Như vậy theo giả thiết của bài toán ... password có n ký tự. Tổng số trường hợp: 62 n Số password không có chữ số: 52 n n n Suy ra số password có ít nhất 01 chữ số: n n = 62 − 52 Áp dụng cho các trường hợp n = 6, 7, 8. Tổng số password ... đỉnh không liền kề, n lẽ: Áp dụng cho các trường hợp: Số cạnh n = 2 b = 0. n = 3 b = 3 n-1 , n = 4 n = 5 Liền kề Không liền kề 0 3 9 0 BÀI TẬP CHƯƠNG 4 0 27 81 0 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ...

Ngày tải lên: 15/08/2012, 09:15

... 1.5.2. Các phép toán trên tập hợp Các tập hợp có thể được tổ hợp với nhau theo nhiều cách khác nhau thông qua các phép toán trên tập hợp. Các phép toán trên tập hợp bao gồm: Phép hợp (Union), ... THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ... của đại số tập hợp. Ta gọi U là tập hợp vũ trụ hay tập hợp của tất cả các tập hợp. Bảng 1.5: Một số hằng đẳng thức trên tập hợp HẰNG ĐẲNG THỨC TÊN GỌI A ∪ φ = A A ∩ U = A (U là tập vũ trụ)...

Ngày tải lên: 15/08/2012, 09:36

... phép toán đó là 0(n 2 ), trong đó n = max (| A|, |B|), ở đây | A| ký hiệu số phần tử của tập A. C. Cài đặt tập hợp bởi danh sách đợc sắp : Trong trờng hợp các tập hợp là các tập con của tập vũ ... liên kết. 143 Ch ơng 5 Tập hợp Tập hợp là một cấu trúc cơ bản của toán học. Trong thiết kế thuật toán, chúng ta thờng xuyên phải sử dụng đến mô hình dữ liệu tập hợp. Trong chơng này chúng ta ... chỉ cần đến phép toán thêm một phần tử mới nữa vào tập hợp, loại khỏi tập hợp một phần tử và tìm xem trong tập hợp có chứa một phần tử nào đó hay không. Mô hình giữ liệu tập hợp, nhng chỉ xét...

Ngày tải lên: 21/08/2012, 15:43

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 06/09/2013, 10:50

Ngày tải lên: 02/10/2013, 23:42

... cần vẽ : Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 là: 2, 3, 7, 8 12 2 3 4 5 6 7 8 BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: ĐỒ THỊ ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn ... 0 1 0 1 0 Vậy, hai đồ thị G và G’ đẳng cấu với nhau. * Bài 10: Cho V={2,3,4,5,6,7,8} và E là tập hợp các cặp phần tử (u,v) của V sao cho u<v và u,v nguyên tố cùng nhau. Hãy vẽ đồ thị có hướng ... cuộc họp có thể biểu diễn bằng 1 đơn đồ thị G=(V,E) .Trong đó mỗi đỉnh là một đại biểu, giữa 2 đỉnh ứng với 2 đại biểu quen nhau tồn tại 1 cạnh. Trong cuộc họp có đúng 2 đại biểu không quen nhau...

Ngày tải lên: 12/12/2013, 14:15

... chẵn  Tổng bậc của đỉnh bậc lẻ là một số chẵn 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... niệm cơ bản  Chứng minh và giải toán bằng phương pháp đồ thị 1. Xây dựng đồ thị mô tả đầy đủ thông tin của bài toán  Mỗi đỉnh v ∈ V ≡ các đối tượng trong bài toán  Mỗi cạnh e ∈ E ≡ mối ... sau khi có kết quả thi đấu của tất cả các đội có thể có trường hợp bất kỳ đội nào trong 09 đội này cũng đều thắng 05 đội khác trong nhóm được không? Chương 1. Đại cương về đồ thị 12 Biểu diễn...

Ngày tải lên: 18/02/2014, 02:20

... là đồ thị lưỡng phân nếu tập các đỉnh của G có thể phân thành 2 tập hợp không rỗng, rời nhau sao cho mỗi cạnh của G nối một đỉnh thuộc tập này đến một đỉnh thuộc tập kia.  Ký hiệu: K m,n Chương ... c, e b a c a, c, d, e d c, e e a, c, d 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC  Giảng viên:  Cao Thanh Tình (Email: tinhct@uit.edu.vn)  Bộ môn Toán Lý – ĐHCNTT – ĐHQGTPHCM Chương 1. Đại ... bản  Một số bài toán ví dụ Chứng minh rằng trong một cuộc họp tùy ý có ít nhất 2 đại biểu tham gia trở lên, luôn có ít nhất hai đại biểu mà họ có số người quen bằng nhau trong các đại biểu...

Ngày tải lên: 18/02/2014, 03:20

... Các bài toán về đường đi 10 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Ví dụ Chương 2. Các bài toán về đường đi 47 Bài toán đường đi ngắn nhất  Thuật toán Hedetniemi  Ví ... ỨNG DỤNG TRONG TIN HỌC CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Chương 2. Các bài toán về đường đi 5 Chu trình và đường đi Euler  Bài toán  Mô hình hóa bài toán  Xây dựng đồ thị G  Đỉnh: Các vùng đất trong ... (d ûm)à Chương 2. Các bài toán về đường đi 34 Bài toán đường đi ngắn nhất  Mở đầu  Ví dụ Chương 2. Các bài toán về đường đi 35 Bài toán đường đi ngắn nhất  Thuật toán Dijkstra  Ý tưởng  Tìm...

Ngày tải lên: 18/02/2014, 03:20

... 2  Thay vào (*) ta có: e ≤ 2v − 4 (đpcm) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ĐỒ THỊ PHẲNG VÀ CÁC BÀI TOÁN VỀ TÔ MÀU ĐỒ THỊ 20 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Định ... ý  Kết quả của thuật toán có thể không là sắc số  Thuật toán chỉ cho ta kết quả chấp nhận được  Bài toán tìm sắc số là một bài toán khó! 12 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị ĐỒ ... bài toán tô màu đồ thị Tô màu đồ thị  Thuật toán Welch Powell  Sắp xếp các đỉnh G theo bậc giảm dần.  Dùng một màu để tô đỉnh đầu tiên và cũng dùng màu này để tô màu các đỉnh liên tiếp trong...

Ngày tải lên: 18/02/2014, 03:20

... (Spanning Tree)  Cây khung nhỏ nhất  Thuật toán Kruskal  Phân hoạch tập đỉnh  Tập các đỉnh liên thông với một đỉnh được chọn trong cây đang xét  Tập các đỉnh còn lại  Xây dựng cây  Chọn ... (Spanning Tree)  Cây khung nhỏ nhất  Thuật toán Prim  Cho T là tập đỉnh gồm một đỉnh x  Trong khi T có ít hơn n đỉnh, thực hiện việc sau  Tìm đỉnh u trong V \ T mà gần với T nhất  thêm đỉnh ... cây  Duyệt tiền tự (Pre-Oder)  Duyệt trung tự (In-Oder)  Duyệt hậu tự (Post-Oder) 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC KHÁI NIỆM CƠ BẢN VỀ CÂY 23 Chương 2. Cây Cây khung (Spanning Tree)  Định...

Ngày tải lên: 18/02/2014, 03:20

... 2.21 Cho G là đồ thị được biểu diễn trong Hình 2.10, xét xem trường hợp nào ω(A) là tập cắt? Nếu ω(A) không là tập cắt, viết ω(A) dưới dạng hội các tập cắt rời nhau. a) A = {1, 2}. b) A = {3, ... C f × D t f = 0trong các trường hợp sau: a) G trong Hình 4.1a b) G trong Hình 4.1b. c) G trong Hình 4.2. Bài 4.2 Viết ma trận liên kết và ma trận kề của a) K 5 . b) K 2,3 . c) Đồ thị G trong Hình ... của T 2 − T 1 . 13 ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯU HÀNH NỘI BỘ Năm học 2007-2008 Bài 5.4 Xét đồ thị G xác định bởi ma trận...

Ngày tải lên: 06/03/2014, 08:20

... Đại cương về đồ thị 3 Các khái niệm cơ bản  Đồ thị (Graph)  G = (V, E) với V≠∅  V: tập các đỉnh  E: tập các cạnh  Cạnh e∈E  ứng với 2 đỉnh u, v∈V  v, w là 2 đỉnh kề (hay liên kết) với ... thị 2 Nội dung môn học  Phần 1: Lý thuyết đồ thị  Đại cương về đồ thị  Các bài toán về đường đi  Đồ thị phẳng và bài toán tô màu đồ thị  Cây  Phần 2: Đại số Boole  Đại số Boole  Cổng logic  Cực ... niệm cơ bản  Bậc của đỉnh  Định lý 1.2  Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều hơn 1 thì tồn tại ít nhất hai đỉnh cùng bậc  Định lý 1.3  Trong mọi đồ thị G = (V, E), nếu số đỉnh nhiều...

Ngày tải lên: 06/03/2014, 20:20