câu hỏi toán rời rạc

Bài tập toán rời rạc.doc

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

... ToanDHSP.COM Bài tập chương III Câu 1: Cho G là đồ thị có v đỉnh và e cạnh, còn M, m tương ứng là bậc lớn nhất và nhỏ nhất của các đỉnh của G. Chứng tỏ rằng: m ≤ 2 e ≤ M. v Câu 2: Chứng minh rằng nếu ...     a) 3 4 0 , b) 1 0 1 0  , c) 4 0 1 2 3 . Câu 6: Tìm ma trận liền kề cho các đồ thị sau: a) Kn b) Cn c) Wn d) Km,n e) Qn Câu 8: Hai đơn đồ thị với ma trận liền kề sau đây có là ... môn. b. Biết tổng số SV là 285, hỏi có bao nhiêu SV không học Java hoặc Delphi. Giải Gọi J: SV học Java D: SV học Delphi = a. Số SV của khóa 29 là: n 1 J U D b. Câu b có 02 cách hiểu: Cách 01:...

52
11.4K
48

Các thuật toán trong toán rời rạc.doc

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

... 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ố ... 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 - ... "No", và dừng thuật toán. 4. Kết xuất "Yes". 6. Thuật toán đệ quy 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 : 1. F := 1 2. if...

5
4.1K
87

Giao trinh Toan roi rac toan tap.pdf

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

... 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 ... là bài toán đếm, bài toán liệt kê, bài toán tồn tại và bài toán tối ưu. Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn điều kiện đã nêu?”. Bài toán đếm ... 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à Điện tử Viễn thông. Tài liệu hướng dẫn môn học Toán học rời...

197
4.5K
40

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

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

... 3}={…,-5,-1,3,7,11,…}={4k+3/k∈Z} Tổng quát: Quan hệ ≡(mod 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...

55
1.3K
7

Bai giang Toan roi rac Phan 2.ppt

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

... 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 ... luồng trên các cung vào v bằng các luồng trên các cung ra khỏi v 14 ∑ ∑ ∈ ∈ = Avu Axv xvfvuf ),( ),( ),(),( ĐƯỜNG ĐI NGẮN NHẤT • BÀI TOÁN • GiẢI THUẬT MOORE-DIJKSTRA – (w(i), p(i)) – Điều chỉ ... được gán nhãn t : [ ±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...

28
2.1K
11

Giáo trình toán rời rạc

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

... Nếu bạn đã giải hết bài tập trong sách toán r ời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rời rạc 2 này". Nhận thấy suy diễn ... Trang 25 - Sau mỗi câu lệnh ( nghĩa là khi qua câu lệnh mới thì gán lại n = 7) - Sau tất cả các lệnh ( sử dụng kết quả của câu lệnh trước để tính toán cho câu sau) 4/ Cho đoạn chương ... trường hợp sau : - Sau mỗi câu lệnh ( nghĩa là khi qua câu lệnh mới thì gán lại n = 7) - Sau tất cả các lệnh ( sử dụng kết quả của câu lệnh trước để tính toán cho câu sau) 5/ Vòng lặp Repeat...

94
2.4K
15