... đầulà: a0= 7 , a1= −4 , a2= 8 . Giải x3 − 2x2 − 5x + 6 = 0 ⇔ ( x −1)(x2 − x − =Phương trình đặc trưngx0= 16) 0Các nghiệm của phương trình đặc trưng:x1x 2Các điều ... 0BT Toanroi rac 6 Bai taptoanroirac co giai Links downloaded from ToanDHSP.COM n = 2 * 28 − 26= 512 − 64 = 448 xâu.b. Bắt đầu bằng 00 và kết thúc bằng 11.Xâu nhị phân thỏa ... sử dụng 02 số: 36 Bai taptoanroirac co giai Links downloaded from ToanDHSP.COM Bài 3:Với giá trị nào của m và n thì đồ thị phân đôi đầy đủ Km,n có chu trình Hamilton. Giải Theo định lý...
... 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 ... quan hệ giữa các đại biểu) (2)* Tập đỉnh của G và Cn bằng nhau và bằng n. (3)Từ (1), (2) và (3) cho thấy, Cn là đồ thị con bao hàm của G.(Cn được tạo ra bằng cách bỏ đi một số cạnh thích ... 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 đồ thị G và G’ sau có đẳng cấu với nhau không?a) b)Lời giải: a)...
... T1thành T2 bằng cách từng bước thaythế mỗi cạnh của T1 bằng một cạnh của T2− T1.13ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINHTRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁNRỜI RẠCNâng caoLƯU ... chương trình conTa có kết quả sauChương Số Số lệnh Số chương trình dòng lệnh GOTO trình con1 66 20 12 41 10 23 68 5 84 90 34 55 75 12 14Đồ thị tương đồng là đồ thị được xây dựng như sau: Tập ... được biểu diễn trong Hình 2.10, xét xem trườnghợp nào ω(A) là tập cắt? Nếu ω(A) không là tập cắt, viết ω(A) dướidạ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}❅❅❅❅❅ttttttte1e2e3e4e5e6e7e8e9e11e101234567tttt98e12e13e14Hình...
... 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 = . 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ÁN ... 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 ... TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 2, 2012 3 b)Tìm nghiệm thỏa điều kiện đầu: a0 = 2, a1 = 15 của hệ...
... 01 1 0 1 10 1 1 0 01 0 1 0 0. Giải thích G là đồ thịEuler và tìm chu trình Euler của đồ thị.11 Lập ma trận kề và xác định chu trình Euler của đồ thị.Bài 5.6.a) Tồn tại hay ... học Toán d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán Bài 1.2. Phủ định các mệnh đề saua) Ngày mai nếu trời ... 3”.2Bài 3.4. Trên tập hợp A = {−1, 0, 2, 3, 4}, ta xét quan hệ hai ngôi như sau:x y ⇔ x2− 3x = y2− 3y.a) Liệt kê các phần tử của tập quan hệ trên A.b) Tìm tập hợp X có vô hạn phần...
... và G5 có chu trình không? Chỉ ra các chu trình của ñồ thị (nếu có)? A B 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 ... 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 ... Thuật toán Prim Bài tậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 50 Bài 12 Bàitoán luồng cực ñại trong mạng Mục tiêu - Trình bày ñược tư tưởng chủ ñạo của thuật toán Ford_Fulkerson...
... - 2B = 3B - 3A - 23 A - 5B = -23 (6) Từ (5) và (6) ta có hệ phương trình TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 1, 2010 11 v 1 v 2 v 3 v 4 v 5 v ... - - - - - - (10, v7)* TS. NGUYỄN VIẾT ĐÔNG BÀITẬPTOÁNRỜIRẠC August 1, 2010 10 b. Giải hệ thức đệ qui tuyến tính thuần nhất với P0 =100, P1 = 120 ta được ... 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 q...
... Bàitập thực hành trên máy tínhBài 1. Nội dungBài 2. Nội dung….C. Viết tiểu luậnBài 1. Nội dungBài 2. Nội dung….4BÀI TẬP Toán rờirạc và Nhập môn lý thuyết đồ thịTài liệu học tập ... Bài 3.4. Trình bày thuật toán tìm số nguyên nhỏ nhất trong một dãy hữu hạn các số tự nhiên.185Các kỹ thuật thiết kế thuật toán 206Độ phức tạp thuật toán qua các ví dụ 20B. Bàitập thực hành ... 20.Bài 2. Tìm hiểu một số thuật toán hiện có để xác định tính đẳng cấu của hai đồ thị, cùng với độ phức tạp tính toán của những thuật toán này. Hiện nay, thuật toán nào trong số đó có hiệu quả...