ôn tập toán rời rạc

... không có Đỉnh treo: không có Tên đỉnh Bậc của định a 6 b 5 c 5 d 5 e 3  1 3 0 0 1    2 11 5 12 3 4 24 Bai tap toan roi rac co giai Links downloaded from ToanDHSP.COM o Hai đỉnh không ... liền kề, n chẵn: o Hai đỉ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: ĐỒ ... 0, m = 3 n-1 , o Hai đỉnh không liền kề, n chẵn: o Hai đỉnh không liền kề, n lẽ: m = 0. Áp dụng cho các trường hợp: m = 3 n-1 , Số cạnh n = 2 n = 3 n = 4 n = 5 Liền kề Không liền kề BT Toan roi rac 0 3 9 0 0 27 81 0   1...

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

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

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

... ứng với 2 người này không liên thông, 2 người không ngồi sát nhau và họ quen với n-2 người còn lại) *Bài 15: Một thành phố có n (n ≥ 2) nút giao thông và hai nút giao thông bất kỳ đều có số đầu ... mối đường ngầm tới một trong các nút giao thông này đều không nhỏ hơn n. Chứng minh rằng từ một nút giao thông tuỳ ý ta có thể đi đến một nút giao thông bất kỳ khác bằng đường ngầm. Lời giải: - ... đỉnh là các nút giao thông. Số đỉnh của đồ thị chính là số nút giao thông: n (n≥2) Cạnh của đồ thị là đường ngầm nối 2 nút giao thông. Theo đề ra ta có: Hai nút giao thông bất kì đều có số đầu...

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

... đượ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, 6} c) A = {3, 5, 6}     ❅ ❅ ❅ ❅ ❅     ttt tttt e 1 e 2 e 3 e 4 e 5 e 6 e 7 e 8 e 9 e 11 e 10 123 4 56 7 tt tt 98 e 12 e 13 e 14 Hình ... thuật toán BFS. b) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán DFS. Bài 3.27 Cho G =(X, E ) liên thông. Cho ví dụ chứng tỏ rằng với 2 thứ tự khác nhau trên X, thuật toán ... 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

Ngày tải lên: 13/03/2014, 01:31

Ngày tải lên: 13/03/2014, 18:04

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

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

... 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 ... trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và ... “Tất cả các sinh viên học tin học đều học môn toán học rời rạc Giải: Gọi P(x) là câu “x cần học môn toán học rời rạc và x được xác định trong không gian của các sinh viên học tin học. Khi...

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

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

Ngày tải lên: 22/04/2014, 14:51

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

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

... 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ố a, b, c (a ? 0). Bước 1: Tính giá trị ∆ theo công thức ∆ = b 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 tính theo công thức x = 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 ... temp; end; 4. Output F. 9. Thuật toán lặp tính giai thừa của một số tự nhiên. Input : số tự nhiên n. Output : F (n) bằng n!. Thuật toán : Xuất : nghiệm của phương trình Thuật toán: 1. delta := b 2 -...

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

... A  R 2 không phải là quan hệ thứ tự vì không phản xứng Ví dụ 5.2: Quan hệ ≤ (so sánh nhỏ hơn hay bằng thông thường trên R) trên tập số thực R là một quan hệ thứ tự. Tập (R, ≤) là tập có thứ ... n ngôi trên các tập A 1 ,A 2 , …,A n là một tập con A 1 × A 2 ×… × A n . Các tập A 1 , A 2 ,…, A n gọi là các miền của R. Ví dụ 1.8: Cho A 1 : Tập chuyến các tàu , A 2 : Tập các nhà ga A 3 ={0,1,2,…23}: ... n) trên Z có n lớp tương đương. Z n ={[0],[1],…,[n-1]} TOÁN RỜI RẠC (Discrete Mathematics) Quan hệ thứ tự (tiếp theo) Ví dụ 5.4: Trên tập số nguyên dương (Z + ), xét quan hệ chia hết như sau: ∀a,b∈...

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

... : [ ±y, σ(t) ]: chuyển sang B4 – Hoặc không thể gán nhãn cho đỉnh thu t: thuật toán kết thúc. Đặt X 0 tập các đỉnh được gán nhãn, Y 0 tập các đỉnh không được gán nhãn, khi đó (X 0 , Y 0 ) ... HƯỚNG • Định nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) • CÁC VÍ VỤ – Trong ... ∀u, v ∈ V, ∃đường đi giữa u, v • Thành phần liên thông: • Giải thuật A1 • Đỉnh khớp, cạnh eo • Đồ thị liên thông bậc 2: Liên thông, bậc ≥ 3, không có đỉnh khớp • Giải thuật A2 7 PHÉP ĐẾM (3) – Có...

Ngày tải lên: 18/08/2012, 23:38