... 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ố:262610Do đó, 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àitoá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...
... 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ôngbấ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=4Lờ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, 8122 3 45 6 7 8BÀI TẬPTOÁNRỜ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...
... thị có hướng có được không là đồ thị Hamilton.45a) 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ácsuấ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 Asao cho f có ít nhất 1 điểm cố định. Bài 6.22 Cho...
... . 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: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠ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ÀITẬPTOÁNRỜIRẠ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? u1 u2 u3 u4 u5 u6 v1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012...
... 0. Giải thích G có đường điEuler 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ậc4, các đỉnh còn lại có bậc là 2. Hỏi G có ... thức của antheo 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ậc5, 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 đỉnhbậ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...
... duyet Bài tậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 28 d. Bàitậ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ậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 5 d. Bàitậ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àitậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 47 timduong(); } Console.ReadKey(); } } } d. Bàitập tự giải Bài tập 1: Áp dụng thuật toán Dijkstra...
... .13!CC= 5775 TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠ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ÀITẬPTOÁNRỜIRẠ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ÀITẬPTOÁNRỜIRẠC August 1, 2010 14 Ta CM qui nạp theo chiều cao...