Tài liệu Bài tập Toán rời rạc : Đồ thị docx

... 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 Thị Diệu Hằng Lớp : Tin K30D1v10 1 0 0 1v20 1 1 1 0 ứng với đồ thị G'=(V,E')v31 ... ngầm.(Đpcm). *Bài 1 6: 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:17a) Với n=2, có 2 đơn đồ thị không đẳng cấu như sau:vàb) Với n=3, có 4 đơn đồ thị không đẳng cấu:c) ... 11 đơn đồ thị không đẳng cấu:18* Bài 1: Cho G là một đồ thị có v đỉnh và e cạnh.M và m tương ứng là bậc lớn nhấtvà nhỏ nhất của các đỉnh của G.Chứng minh rằng:m ≤ 2.e/v ≤ MLời giải:Theo...

18
3,589
62

Tài liệu Bài tập về lý thuyết đồ thị pdf

... ĐỒ THỊ. CH. 2. CẤU TRÚC CÂY. CH. 3. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT. CH. 4. ĐỒ THỊ PHẲNG & BÀI TOÁN TÔ MÀU. BÀI TẬP TỔNG HP. Bài tập Lý thuyết Đồ ... ĐỒ THỊ. Trương Mỹ Dung 2003 -2004. Bài tập Lý thuyết Đồ thò Trương Mỹ Dung 1 BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ. CH. 1. CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ ... thuật toán DJIKSTRA tìm đường đi ngắn nhất của G từ đỉnh 4 đến đỉnh còn lại của đồ thò. d. Cho biết tính phẳng của đồ thò G. Bài tập Lý thuyết Đồ thò Trương Mỹ Dung 10 3. Phần I. Cho đồ...

11
1,596
38

Tài liệu Bài tập toán cao cấp A2 - C2 docx

... Thủy Vỹ, Bài tập Toán Học CaoCấp Tập 1 (Dùng cho sinh viên các trường cao đẳng). Nhà xuất bản giáo dục Việt Nam,2010.[3] Nguyễn Đình Trí (Chủ biên), Tạ Văn Đĩnh, Nguyễn Hồ Quỳnh. Bài tập TOÁN ... CAOCẤP Tập một Đại số và hình học giải tích. Nhà xuất bản giáo dục, 2010.15BỘ CÔNG THƯƠNGTRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THỰC PHẨMTP. HCMLÊ HỮU KỲ SƠN Bài tập Toán cao cấp A2 - C2MSSV: . . . ... (3√x1,3√x2)12. f : R3→ R3, f(x1, x2, x3) = (x1, x1+ x3+ x2)13. f : R3→ R3, f(x1, x2, x3) = (0, 0)14. f : R3→ R3, f(x1, x2, x3) = (1, 1)15. f : R3→ R3,...

15
6,081
124

Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc

... CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 5.1. ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT. 5.1.1. Mở đầu: Trong đời sống, chúng ta thường gặp những tình huống như sau: để đi từ địa ... BÀI TẬP CHƯƠNG V: 1. Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau: 2. Dùng thuật toán Dijkstra tìm đường ... trống là ∞ ): ⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝⎛414422122442142412642363 5. Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau: 6. Giải bài toán mạng...

20
1,280
7

Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx

... một cặp đỉnh. Rõ ràng mỗi đơn đồ thị là đa đồ thị, nhưng không phải đa đồ thị nào cũng là đơn đồ thị. 3.1.3. Định nghĩa: Một giả đồ thị G = (V, E) gồm một tập khác rỗng V mà các phần tử của ... V. Đồ thị vô hướng nhận được từ đồ thị có hướng G bằng cách xoá bỏ các chiều mũi tên trên các cung được gọi là đồ thị vô hướng nền của G. Thí dụ 2: Đồ thị có hướng Đa đồ thị có ... Euler. Ông đã dùng đồ thị để giải quyết bài toán 7 chiếc cầu Konigsberg nổi tiếng. Đồ thị cũng được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau. Thí dụ, dùng đồ thị để xác định xem...

Tài liệu Giáo trình toán rời rạc - Chương 7: ĐỒ THỊ PHẲNG VÀ TÔ MÀU ĐỒ THỊ doc

... d+n=p+2. 7.2. ĐỒ THỊ KHÔNG PHẲNG. 7.2.1. Định l : Đồ thị phân đôi đầy đủ K3,3 là một đồ thị không phẳng. Chứng minh: Giả sử K3,3 là đồ thị phẳng. Khi đó ta có một đồ thị phẳng với 6 ... Định l : Đồ thị đầy đủ K5 là một đồ thị không phẳng. Chứng minh: Giả sử K5 là đồ thị phẳng. Khi đó ta có một đồ thị phẳng với 5 đỉnh (n=5) và 10 cạnh (p=10), nên theo Định lý Euler đồ thị ... 106 Đồ thị G là đồng phôi với đồ thị G’. Nhà toán học Ba Lan, Kuratowski, đã thiết lập định lý sau đây vào năm 1930. Định lý này đã biểu thị đặc điểm của các đồ thị phẳng nhờ khái niệm đồ thị đồng...

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

... 4027810 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTONVới giá trị nào của n thì các đồ thị sau đây là đồ thị Euler?a. Kn b. Cn c. WnGiải: d. QnĐiều kiện cần và đủ để một đồ thị là đồ thị Euler là khi và chỉ ... trên:o Hai đỉnh liền kề, n chẵn:o Hai đỉnh liền kề, n l : các đỉnh của đồ thị thứ nhất và thứ hai khi sắp theo thứ tự sau đây thì chúng hoàn toàn tương đương vềmọi mặt: Đồ thị thứ nhất Đồ thị ... Câu 8: Dựa vào ma trận liền kề của hai đơn đồ thị ta có thể vẽ lại các đồ thị bằng hình v : V1V4V2V3U1U4U2U3Dựa vào hình vẽ của hai đơn đồ thị ta thấy hai đơn đồ thị không...

52
11,366
48

Bài tập toán rời rạc - quan hệ

... Bài tập Toán học rời rạc Bài tập chơng 2Quan hệI. tính chất của Quan hệ1. Biểu diễn quan hệ sau (trên tập A = {1, 2, 3, 4, 5, 6}) bằng các phơng pháp : liệt kê, ma trận, đồ th : a. ... tập A = {, {{, {{}}, {, {}}, {, {}, {{}}}) bằngcác phơng pháp : liệt kê, ma trận, đồ thị : a. {(a, b) : a,b A và a = b}b. {(a, b) : a,b A và a b}c. {(a, b) : a,b và a b}d. {(a, b) : ... Có bao nhiêu quan hệ từ tập m phần tử vào tập n phần tử ?6. Có bao nhiêu quan hệ trên tập n phần tử là : a. Phản xạb. Đối xứngc. Phản đối xứng1 Bài tập Toán học rời rạc d. Phản xạ và đối xứng7....

4
11,576
130

Xem thêm