tài liệu toán rời rạc

... đăng ký môn học y”  Nếu sv2 đăng ký môn PPSố, thì: (sv2, PPSố) ∈ R  Nếu sv1 đăng ký môn Toán RR, thì: (sv1 ,toán RR) ∈ R  Nếu sv1 không đăng ký môn Triết, thì: (sv1,Triết) ∉ R  ,… Một số khái ... Ví dụ 1.2: Cho tập hợp A={các sinh viên} B={các môn học}, Chẳng hạn: A={sv1, sv2, sv3, sv4} B= {Toán RR, LTM1, PPsố, Triết} Xét quan hệ R ≡” Đăng ký môn học” A B định nghĩa: ∀x∈Ay∈B, xRy ⇔ “s...

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

... thuật toán sinh thuật toán quay lui Vì có nhiều thuật toán để giải toán nên ta cần có phương pháp để đánh giá thuật toán tốt hay xấu Thuật toán( Algorithms) 2.1 - Khái niệm thuật toán Thuật toán ... trúc liệu Thuật toán Cấu trúc liệu Thuật toán có quan hệ chặt chẽ với nhau: chọn cấu trúc liệu phù hợp, Thuật toán đơn giản, dễ mở rộng ngược lại chọn cấu trúc liệu kh...

Ngày tải lên: 03/04/2013, 10:16

... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ có ... 2.10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L...

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

Ngày tải lên: 25/01/2014, 19:20

Ngày tải lên: 26/01/2014, 16:20

... niệm Chứng minh giải toán phương pháp đồ thị  Xây dựng đồ thị mô tả đầy đủ thông tin toán    Mỗi đỉnh v∈V ≡ đối tượng toán Mỗi cạnh e∈E ≡ mối quan hệ hai đối tượng Vẽ đồ thị mô tả toán Sử dụng ... cạnh ej không liên thuộc với vi G Tính chất   Các cột tương ứng với cạnh bội giống ma trân liên thuộc Các vòng ứng với cột có phần tử ứng với đỉnh nối với Chương Đại cương đồ...

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

... niệm Chứng minh giải toán phương pháp đồ thị  Xây dựng đồ thị mô tả đầy đủ thông tin toán   Mỗi cạnh e∈E ≡ mối quan hệ hai đối tượng  Mỗi đỉnh v∈V ≡ đối tượng toán Vẽ đồ thị mô tả toán Sử dụng ... cạnh ej không liên thuộc với vi G Tính chất   Các cột tương ứng với cạnh bội giống ma trân liên thuộc Các vòng ứng với cột có phần tử ứng với đỉnh nối với Chương Đại cương đồ...

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

...  Đường ngắn đường có trọng số nhỏ Chương Các toán đường 33 Bài toán đường ngắn  Mở đầu  Ví dụ Chương Các toán đường 34 Bài toán đường ngắn  Thuật toán Dijkstra  Ý tưởng   Tìm độ dài đường ... Ak-1 ≠ Ak = Ak+1 Ak-1 ≠ Ak = Ak+1 Chương Các toán đường 46 Bài toán đường ngắn  Thuật toán Hedetniemi  Ví dụ  Tìm độ dài đường ngắn đỉnh a z? a C...

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

... tô màu đồ thị ĐỒ THỊ PHẲNG  Đồ thị phẳng  Ví dụ  Đồ thị sau có phải đồ thị phẳng không? Chương Đồ thị phẳng toán tô màu đồ thị ĐỒ THỊ PHẲNG  Đồ thị phẳng  Ví dụ  Đồ thị sau có phải đồ thị ... toán tô màu đồ thị 27 Tô màu đồ thị  Thuật toán Welch Powell  Ví dụ 1: Tô màu cho đồ thị sau với số màu v1 v6 v...

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

... n-1 cạnh Chương Cây Một số khái niệm Cây m-phân   Định nghĩa Cây m-phân  Cây có gốc Tất đỉnh có không m   Cây m-phân đầy đủ  Tất đỉnh có không m   m=2: Cây nhị phân Chương Cây Một số khái ... dụ G Chương Cây Một số khái niệm  Định lý (Điều kiện đủ cây)   Nếu cặp đỉnh đồ thị vô hướng G tồn đường sơ cấp G Chứng minh  SV tham khảo tài liệu Chương Cây...

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

... tắt giảng Toán rời rạc Trường ĐHSP TP.HCM TÀI LIỆU THAM KHẢO [1] Nguyễn Đức Nghĩa – Nguyễn Tô Thành, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2003 [2] Kenneth H.Rosen – Toán rời rạc ứng dụng ... Dạng nối rời tắc 36 4.3 Bài toán mạch điện – Mạng cổng 42 4.4 Tìm công thức đa thức tối tiểu – Phương pháp Karnaugh 44 TÀI LIỆU THAM KHẢO 51 Tóm tắt giảng Toán rời rạc Trư...

Ngày tải lên: 23/07/2014, 01:12

... trị: Giả sử thuật toán phân chia toán cỡ n thành a toán nhỏ, n (để đơn giản giả sử n chia hết cho b; thực b n n tế toán nhỏ thường có cỡ [ ] ] [) Giả sử tổng phép toán thêm b b toán nhỏ có cỡ vào ... HỆ CHIA ĐỂ TRỊ 2.6.1 Mở đầu: Nhiều thuật toán đệ quy chia toán với thông tin vào cho thành hay nhiều toán nhỏ Sự phân chia áp dụng liên tiếp tìm lời giải toán nhỏ cách dễ dàng...

Ngày tải lên: 20/11/2014, 12:57

... nhỏ Bài toán dẫn toán tìm khung nhỏ Bài toán tìm khung nhỏ có thuật toán hiệu để giải chúng Ta xét hai số thuật toán vậy: thuật toán Kruskal thuật toán Prim 6.2.3 Thuật toán Kruskal:Thuật toán xây ... Bài toán tìm khung nhỏ nhất: Bài toán tìm khung nhỏ đồ thị số toán tối ưu đồ thị tìm ứng dụng nhiều lĩnh 88 vực khác đời sống Trong phần ta có hai thuật toán để giải...

Ngày tải lên: 20/11/2014, 12:57

... số thực 2.2.2 Không gian vectơ : 1) Định nghĩa : Cho V không gian vectơ W⊂V, W≠∅ Nếu W với phép toán V tạo thành không gian vectơ W gọi không gian vectơ V 2) Định lý : Cho V không gian vectơ W⊂V, ... b ∈ W W không gian vectơ V ⇔ ⎨ ⎩∀a ∈ W, ∀α ∈ R ⇒ αa ∈ W VD: Cho V=R3 W={ x∈R3/ x=(t,0,0) với t∈R } CMR W không gian V 2.2.3 Không gian W = : 1) Định nghĩa : Cho...

Ngày tải lên: 22/11/2014, 19:36

... viên khoa cntt” q(x): “x phải học toán rời rạc Coi lý luận: Mọi sinh viên khoa CNTT phải học toán rời rạc Mà Cường sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ: Gọi ... biệt hóa phổ dụng) (Tiền đề) (pp khẳng định) Mà Cường sinh viên khoa CNTT, nên Cường phải học toán rời rạc A: “Cường sinh viên khoa CNTT” Logic vị từ (tt) Ví dụ 4.6: Chứng m...

Ngày tải lên: 02/03/2015, 08:33