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 K30D 1 v 1 0 1 0 0 1 v 2 0 1 1 1 0 ứng với đồ thị G'=(V,E') v 3 1 ... 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=4 Lời giải: 17 a) Với n=2, có 2 đơn đồ thị không đẳng cấu...

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

... Thủy Vỹ, Bài tập Toán Học Cao Cấ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 ... CAO CẤ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. 15 BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THỰC PHẨM TP. HCM LÊ HỮU KỲ SƠN Bài tập Toán cao cấp A2...

Ngày tải lên: 22/02/2014, 13:20

... 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...

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

... 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:...

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

... d+n=p+2. 7.2. ĐỒ THỊ KHÔNG PHẲNG. 7.2.1. Định l : Đồ thị phân đôi đầy đủ K 3,3 là một đồ thị không phẳng. Chứng minh: Giả sử K 3,3 là đồ thị phẳng. Khi đó ta có một đồ thị phẳng với 6 ... Định l : Đồ thị đầy đủ K 5 là một đồ thị không phẳng. Chứng minh: Giả sử K 5 là đồ thị phẳng. Khi đó ta có một đồ thị phẳng với 5 đỉnh (n=5) và 10 cạnh (p=10),...

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

... 4 0 27 81 0 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Với giá trị nào của n thì các đồ thị sau đây là đồ thị Euler? a. Kn b. Cn c. Wn Giả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ày tải lên: 15/08/2012, 09:15

... Bài tập Toán học rời rạc Bài tập chơng 2 Quan 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ằng cá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)...

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