Bài tập chương 8: Lý thuyết đồ thị Discrete Structures for Computer Science (CO1007)

... Chương 4. 1 4. 2 4. 3 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER 4. 4 ĐỒ THỊ HAMILTON 4. 5 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 6 CÂY 4. I MỞ ĐẦU Bài toán cầu Konigsber Năm 1736 Euler, cha đẻ lý thuyết ... dụ v1 e3 v4 e1 v2 e2 e9 e5 v5 e4 e8 v3 e7 e6 v6 a b d e c  Đồ thị liên thông đồ thị mà cặp đỉnh có đường nối chúng với  Đồ thị con: Cho đồ thị G = (V, E) Đồ...

Ngày tải lên: 04/07/2014, 14:46

... không thấm Hình 6.16 4m 10 cm Vì tiết diện thấm không đổi nên vận tốc thấm qua lớp đất chống thấm qua lớp đất kênh Gọi h độ chênh cột nước đo áp qua lớp đất chống thấm, ta có vận vốc thấm qu ... số thấm tương đương 6.4 6.6 Một dòng thấm qua lớp đất thấm không đồng chất, thẳng đứng, hệ số thấm thay đổi dọc theo dòng chảy với k(x) = ko e(x/L), ko hệ số thấm x = L chiều dài...

Ngày tải lên: 23/04/2014, 08:31

... Phép đồng phôi hai đồ thị G G′ tồn đồ thị H cho G G′ kết thu sau thực số phép chia cạnh đồ thị H Ví dụ G1 G2 đồng phôi G  G1 G2 Định lý: Đồ thị không phẳng chứa đồ thị đồng phôi với đồ thị K3,3 ... dài d(z) = 13 Chương trình VI Đồ thị phẳng   Đồ thị gọi đồ thị phẳng ta vẽ mặt phẳng cho cạnh không cắt điểm đỉnh Cách vẽ gọi biểu diễn phẳng đồ thị Ví...

Ngày tải lên: 28/07/2014, 06:21

... niệm Lý thuyết đồ thị II Các loại đồ thị Đồ thị Đồ thị vô hướng Đơn đồ thị Đa đồ thị Giả đồ thị Đồ thị có hướng Đơn đồ thị Chương – Các khái niệm Đa đồ thị Lý thuyết đồ thị II Các loại đồ thị ... niệm 49 Lý thuyết đồ thị VI Một số dạng đồ thị đặc biệt Bài tập: Không phải đồ thị hai phía Chu trình độ dài lẻ Chương – Các...

Ngày tải lên: 11/03/2015, 11:16

... đơn dao động tự B Khi vật dao động điều hòa lực tác dụng lên vật hướng vị trí cân C Năng lượng dao động điều hòa vật không phụ thuộc vào biên độ vật Trang 2/22 – TỔNG LÝ THUYẾT 12 D Dao động lắc ... dung thuyết lượng tử ánh sáng, kết luận sau sai? A Phôtôn chuyển động chân không với vận tốc lớn B Phôtôn tồn trạng thái chuyển động đứng yên C Năng lượng Phôtôn không đổi truyền chân kh...

Ngày tải lên: 03/07/2015, 11:57

... G2, G3 G4 đồ thị G, G2 G4 đồ thị bao trùm G, G5 đồ thị G  Đơn đồ thị G’=(V,E’) gọi đồ thị bù đơn đồ thị G=(V,E) G G’ cạnh chung (E  E’=) G  G’là đồ thị đầy đủ Bậc đỉnh  Cho đồ thị vô hướng ...    Đồ thị đầy đủ Đồ thị phẳng Đồ thị thành phần, đồ thị  Đồ thị đầy đủ n đỉnh, ký hiệu Kn, đơn đồ thị mà hai đỉnh phân biệt liền kề Kn...

Ngày tải lên: 28/09/2015, 11:28

... applications, aggregates may contain water over and above the SSD condition Therefore, the extra water in the aggregates above the SSD condition must be estimated and included in the calculation of ... is the Portland cement The production of one ton of cement emits approximately one ton of carbon dioxide to the atmosphere Moreover, cement production is not only highly energy-intensive, next...

Ngày tải lên: 09/12/2016, 07:56

... viên bi không đồng thời vòng tròn; Không thiết phải di chuyển viên bi, Quá trình di chuyển kết thúc, hai viên bi tới vòng tròn Q Hãy lập trình xác định cách di chuyển để chấm dứt trình sau số ... KHONG, cho biết trình có kết thúc hay không, Nếu dòng đầu CO dòng chứa số nguyên xác định số bước chuyển tối thiểu BL.INP BL.OUT 5341 CO 23214 212 415 452 452 513 322 234 531 351 Bài : Bảng...

Ngày tải lên: 24/07/2014, 12:20

... lượng ô tô nghỉ đồng thời thành phố xi, số lượng xe ban đầu có xi Hãy tổ chức hành trình cho khoảng thời gian D t số ô tô tới y nhiều Bài 5: Tìm đường ngắn Giả sử X tập khu dân cư, U tập đường sá ... thủy 30 50 Hãy viết chương trình xác định tuyến đường cách di chuyển đảo đảo quốc cho: Thời gian di chuyển Chi phí di chuyển Thời gian di chuyển với số tiền chi phí không Đ đồng Chi p...

Ngày tải lên: 24/07/2014, 12:20

... ghi ma trận đơn giá mạng an toàn: hàng ma trận ghi dòng Bài 2: Xây dựng đường ống nước Có trạm cấp nước N điểm dân cư Hãy xây dựng chương trình thiết kế tuyến đường ống nước cung cấp đến nhà cho

Ngày tải lên: 24/07/2014, 12:20

... KHONG cho biết trình có kết thúc hay không Nếu dòng đầu CO dòng chứa số nguyên xác định số bước di chuyển tối thiểu Ví dụ : BI.INP 534 1 232 14 212 415 452 5 13 322 234 531 35 1 BI.OUT CO Bài 8: Gỡ mìn ... mìn Bài 9: Cho đồ thị vô hướng G gồm N đỉnh xác định ma trận kề A[N, N] A[i, j] = cạnh (i, j) Î G A[i, j] = (i, j) Ï G Hãy cài đặt thuật toán viết chương trình xác định tính...

Ngày tải lên: 24/07/2014, 12:20

... Bài tập Lý thuyết Đồ thò BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ CH CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ CH CẤU TRÚC CÂY CH BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT CH ĐỒ THỊ PHẲNG & BÀI TOÁN TÔ MÀU BÀI TẬP ... minh phản chứng Chứng minh Đònh lý Đònh lý EULER Chứng minh Đònh lý Đònh lý EULER 10 Chứng minh Đònh lý Đònh lý EULER Trương Mỹ Dung Bài tập Lý thuyết Đồ thò 11 Cho đồ...

Ngày tải lên: 22/08/2012, 11:31

... (Mũi tên hình tường bò loại bỏ) -> Dữ liệu vào: File text tên LAUDAI.INP có cấu trúc sau: Biên soan: Võ Viết Trí Bài Tập đồ thò Trang -Dòng hai số M,N (0

Ngày tải lên: 08/11/2013, 18:11

... bậc lẻ -> đồ thị nửa euler Đồ thị F có tất đỉnh bậc chẵn nên dồ thị euler Đồ thị I tất đỉnh có bậc vào bậc nên đồ thị euler 4 Đồ thị I có tất đỉnh có bậc lớn n/2 ( n số đỉnh) nên đồ thị Hamilton ... 2 B2 Các đồ thị sau, đồ thị đồ thị Euler, nửa Euler, Hamilton, nửa Hamilton?Vì sao? A B C F D E G H I 3 J K Đồ thị A,J có đường euler có đỉnh bậc lẻ -> đ...

Ngày tải lên: 28/11/2013, 15:44

... Bài tập Lý thuyết Đồ thò BÀI TẬP VỀ LÝ THUYẾT ĐỒ THỊ CH CÁC KHÁI NIỆM CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ CH CẤU TRÚC CÂY CH BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT CH ĐỒ THỊ PHẲNG & BÀI TOÁN TÔ MÀU BÀI TẬP ... Dung Bài tập Lý thuyết Đồ thò CH CÁC KHÁI NIỆN CƠ BẢN VỀ LÝ THUYẾT ĐỒ THỊ Vẽ đồ thò có đònh hướng (không đònh hướng) trường hợp sau : đỉnh cạnh đỉnh, cạnh vòng, cạnh song song Tín...

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