bài tập toán rời rạc có giải

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

... 1 1 0  Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách. Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái thường: Chữ cái hoa: Chữ số: 26 26 10 Do đó, tổng cộng có 26 + 26 ... 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 ta sẽ xác lập được một đồ thị là một đơn đồ thị có 2n đỉnh, mỗi đỉnh có bậc tối thiểu...

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

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

... dự.Vậy G có đúng 2 đỉnh không liền kề và 2 đỉnh này có bậc lẻ. Từ mệnh đề: Nếu một đồ thị có đúng hai đỉnh bậc lẻ thì hai đỉnh này phải liên thông, tức là có một đường đi nối chúng ta suy ra có thể ... 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.(Đpcm). *Bài 16: Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi: a) n=2 b) n=3 c) n=4 Lời giải: 17 * Bài 9: Các đồ ... 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...

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

... thị có hướng có được không là đồ thị Hamilton. 45 a) Có một thứ tự trên X sao cho T là cây khung có được từ 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 ... 1, 2, ,k. Bài 6.24 Có n bài thi được trả lại cho n sinh viên trong lớp. Tính xác suất để không có sinh viên nào nhận lại đúng bài của mình. Bài 6.25 Cho X = {a, b, c}. Có bao nhiêu từ có chiều ... hạn không có nước cơ). c) Có đúng 2 nước xuất hiện (chẳng hạn chỉ có cơ và rô). Bài 6.21 Cho A = {1, 2, ,7}. Có bao nhiêu song ánh f từ A vào A sao cho f có ít nhất 1 điểm cố định. Bài 6.22 Cho...

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

...  . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng ... 36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 6 37) Dùng thuật toán Prim tìm ... đồ thị sau đây có đẳng cấu với nhau không? u 1 u 2 u 3 u 4 u 5 u 6 v 1 v 2 v 3 v 5 v 6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012...

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

... 0       . Giải thích G có đường đi Euler và tìm đường Euler của đồ thị. Bài 5.8. a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh bậc 3, 2 đỉnh bậc 4, các đỉnh còn lại có bậc là 2. Hỏi G có ... thức của a n theo n. 3 Bài tập chương 5 Bài 5.1. a) Cho đồ thị G có 13 cạnh, trong đó có 3 đỉnh bậc 1, 4 đỉnh bậc 2, 1 đỉnh bậc 5, các đỉnh còn lại có bậc là 3 hoặc 4. Hỏi G có bao nhiêu đỉnh bậc ... là 2. Hỏi G có bao nhiêu đỉnh? Bài 5.3. Cho đồ thị G có 16 cạnh, trong đó có 4 đỉnh bậc 1, 3 đỉnh bậc 2, 2 đỉnh bậc 5, các đỉnh còn lại có bậc là 3. Hỏi G có bao nhiêu đỉnh bậc 3? Bài 5.4. Cho...

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

... duyet Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 28 d. Bài tập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau: Bài tập 2 Có N ... C D Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 5 d. Bài tập tự giải Bài tập 1 ðồ thị sau là ñồ thị vô hướng hay ñồ thị có hướng? ðưa ra các cạnh vô hướng (nếu có) của ... Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 47 timduong(); } Console.ReadKey(); } } } d. Bài tập tự giải Bài tập 1: Áp dụng thuật toán Dijkstra...

Ngày tải lên: 27/06/2014, 08:37

... .1 3! CC = 5775 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 2 b) Có bao nhiêu trường hợp trong đó có đúng hai trong năm bìa lấy ra có chữ số cuối bằng nhau. Câu 7. Mỗi ... ra n chia hết cho 4 hoặc n – 1 chia hết cho 4. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 1 BÀI TẬP Câu 1. Hãy kiểm tra suy luận sau t  u r  (s  t) (  p ... tấm bìa trên đó lần lượt ghi các số 10, 11, …, 59. a) Có bao nhiêu trường hợp có thể xảy ra. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 14 Ta CM qui nạp theo chiều cao...

Ngày tải lên: 04/07/2014, 01:20

... dụng Bài 2.1. Nội dung Bài 2.2. Nội dung …. B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung …. C. Viết tiểu luận Bài 1. Nội dung Bài 2. Nội dung …. 4 BÀI TẬP Toán rời rạc và ... quả cao nhất. Bài 3. Tìm hiểu bài toán người đưa thư (travelling salesman problem). Bài 4. Tìm hiểu bài toán tô màu đồ thị (graph coloring). CHƯƠNG 4 ĐỘ PHỨC TẠP TÍNH TOÁN A. Bài tập củng cố lý ... Quan hệ Bài 1.2. Nội dung …. 2 Tiêu đề mục 2 Bài 2.1. Nội dung Bài 2.2. Nội dung …. B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung …. C. Viết tiểu luận Bài 1. Nội dung Bài 2....

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

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

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