... Nếu đồthị biểu diễn danh sách kề danh sách liên thuộc, vòng lặp for bên thủ tục DFSVisit (xét tổng thể chương trình) duyệt qua tất cạnh đồthị (mỗi cạnh hai lần đồthị vô hướng, cạnh lần đồthị ... PrintResult; END Bài 3: 10 Cho đồthị vô hướng có N đỉnh đánh số từ đến N Hãy tìm vùng liên thông đồthị Dữ liệu vào từ file văn SVLT.INP • Dòng 1: Ghi n, m số đỉnh số cạnh đồthị (1< n≤100) • M dòng ... Θ(|V||E|) Thuật toán tìmkiếm theo chiều rộng: a Thuật toán tìmkiếm theo chiều rộng Ý tưởng: s u u s v v s s … Thăm trước tất đỉnh v s … Thăm sau tất đỉnh u Tư tưởng thuật toán tìmkiếm theo chiều...
... lớn đồthị - Bài toán tìm đường ngắn mà nghiên cứu vào dịp khác Trên thuật toán tìmkiếm quan trọng đồthị Những thuật toán móng quan trọng để xây dựng thiết kế thuật giải khác lý thuyết đồthị ... trên, nhiều toán đồthị giải dễ dàng Vì khuôn khổ báo, xin trình bày số toán kinh điển Bài toán tìm thành phần liên thông đồthị Cho đồthị G =(V,E) Hãy cho biết số thành phần liên thông đồthị ... phần liên thông đỉnh u: LienThong[u]:= Connect; Bài toán tìm đường hai đỉnh đồthị Cho đồthị G =(V,E) Với hai đỉnh s t hai đỉnh đồthị Hãy tìm đường từ s đến t Do thủ tục DFS(s) BFS(s) thăm đỉnh...
... Hamilton gọi đồthị nửa Hamilton Như vậy, đồthị Hamilton đồthị nửa Hamilton điều ngược lại không luôn Ví dụ sau minh họa cho nhận xét 144 Chương 6: Các thuật toán tìmkiếmđồthị Ví dụ Đồthịđồthi ... 6: Các thuật toán tìmkiếmđồthị } void main(void){ Lien_Thong(); } 6.4 TÌM ĐƯỜNG ĐI GIỮA HAI ĐỈNH BẤT KỲ CỦA ĐỒTHỊ Bài toán: Cho đồthị G=(V, E) Trong V tập đỉnh, E tập cạnh đồthị Hãy tìm ... s>; } Ví dụ Tìm đường từ đỉnh đến đỉnh thuật toán tìmkiếm theo chiều rộng với đồthị hình 6.4 10 11 13 12 Hình 6.4 Đồthị vô hướng G= 132 Chương 6: Các thuật toán tìmkiếmđồthị Ta có,...
... thuật toán trên, nhiều toán đồthị giải dễ dàng Vì khuôn khổ báo, xin trình bầy số toán kinh điển Một số vấnđề khác, trình bày báo khác 1.Bài toán tìm thành phần liên thông đồthị Cho đồthị G=(V.E) ... Begin Inc(Connect); DFS(u); (*BFS(u)*) End; End; Thủ tục Visit(u) làm công việc đánh số thành phần liên thông đỉnh u: LienThong[u]:=Connect; 2.Bài toán tìm đường hai đỉnh đồthị Cho đồthị G=(V,E) ... biến đếm Connect để đếm số thành phần liên thông Và vòng lặp thủ tục tìmkiếm theo chiều sâu hay chiều rộng cần sửa lại sau: Procedure Find; Begin Fillchar(Daxet,SizeOf(Daxet),False); Connect:=0;...
... DFS1 số thành phần liên thông đồthị - Độ phức tạp thuật toán O(n+m) Tìm đường kiểm tra tính liên thông a) Bài toán tìm đường hai đỉnh: Giả sử s t hai đỉnh đồthị Hãy tìm đường từ s đến t * Ý tưởng: ... push(queue,u); ChuaTham[u]=false; } Chú ý: Đường tìm theo BFS đường ngắn theo số cạnh từ s đến t DFS không b) Tìm thành phần liên thông đồ thị: Hãy cho biết đồthị gồm thành phần liên thông thành phần ... thiết kế theo menu gồm chức năng: Đọc liệu vào từ file Giải toán tìmkiếm theo chiều rộng Giải toán tìmkiếm theo chiều sâu Kết thúc chương trình Kết tìm đuợc đưa hình Giới hạn kích thước: M,...
... thuậttoán trên, nhiều toán đồthị giải dễ dàng.Vì khuôn khổ báo, xin trình bày số toán kinh điển Bài toántìm thành phần liên thông đồthị Cho đồthị G =(V,E) Hãy cho biết số thành phầnliên thông đồthị ... tìm dothuật toán tìmkiếm theo chiều rộng cho hành trình cực tiểu sốcạnh Nhận xét quantrọng sở cho thuật toán tìmkiếm lời giải tối ưu dựa lýthuyết đồthị Thực ra, trường hợp riêng toán lớn đ thị ... đồthị Thực ra, trường hợp riêng toán lớn đ thị - Bài toán tìm đường ngắn mà nghiên cứu vàomột dịp khác Trên lànhững thuật toán tìmkiếm quan trọng đồthị Những thuật toán móng quan trọng để cóthể...
... Đồthị VÀ/HOẶC Đỉnh Cung Đỉnh cuối Đỉnh VÀ Đỉnh HOẶCTìmđồthị lời giải toán Các phương pháp tìmkiếm lời giải đồthị và/ hoặc Sau lựa chọn mô tả toán toán tử quy toán toán con, ta xây dựng đồ ... nghĩa đồthị và/ hoặc sau: Đồthị G = (V, E) gọi đồthị VÀ/HOẶC ∀n ∈ V , T(n) toán n (n gọi đỉnh VÀ) tập toán tương đương với n (n gọi đỉnh HOẶC) Cách biểu diễn sau: n n1 n2 nk n gọi đỉnh HOẶC ... T(n)={n1, n2, , nk }và n đỉnh HOẶC ⇒ ∃i ∈ (1 k ) cho nj không giải được, ngược lại ni không giải ∀i = k • Đểtìm lời giải toán phân rã đồthị VÀ/HOẶC tìm đường mà phải tìmđồthị gọi đồthị lời giải...
... chủ yếu tập trung vào tìm kiếm, thăm dò, vận chuyển phân phối khí, bước đầu cơng khai thác dầu khí đưa vào sử dụng cảng chun dùng cho hoạt động dầu khí ngồi khơi 2.1.1.1 Tìm kiếm, thăm dò khai ... triển ngành dầu khí Việt Nam đồng bộ, bao gồm hoạt động tìm kiếm, thăm dò, khai thác, vận chuyển, chế biến, tàng trữ, phân phối, dịch vụ xuất, nhập khẩu, cụ thể là: Vềtìm kiếm, thăm dò (TKTD) dầu ... Cố - Thị Vải bao gồm đường ống 6” từ Dinh Cố đến kho cảng Thị Vải đưa vào sử dụng với nhiệm vụ vận chuyển sản phẩm lỏng gồm Bupro Condensate từ đầu nhà máy xử lý khí Dinh Cố đến kho cảng Thị Vải...
... Nhiều nhà máy trước nằm ngoại thành đôthị hoá lọt vào đôthị với dân cư đông đúc gây ô nhiễm môi trường cho người sống xung quanh Hơn việc mở rộng không gian đôthị chiếm dụng đất nông nghiệp, tài ... nhiễm môi trường đô thị: a, Hiện trạng môi trường nước: Tỷ lệ dân cư cấp nước máy thấp chất lượng nước Cấp nước cho đôthị điều kiện để đảm bảo sinh môi trường đô thị, "tỷ lệ dân đôthị cấp nước tính ... đôthị vượt khả chịu tải hệ thống giao thông gây tình trạng tắc nghẽn giao thông, thải nhiều khí bụi độc hại (NO, CO), tiếng ồn gây ô nhiễm môi trường không khí tiếng ồn trầm trọng đôthịĐô thị...
... in a suspension of 10 gm in 100 ml of distilled water using Hach Portable Conductivity Meter and Orion pH-meter Moisture content was determined by drying well mixed samples in an oven at o 105 ... as a percentage of total weight The volatile solids content of organic matter was determined on the dried sample taken for the moisture o content test by measuring loss on ignition at 550 C for ... The weight loss represented organic content that were expressed as a percentage of dry solids (Anon., 1990) Phosphorus was analyzed by spectrophotometer and the concentration of potassium in the...
... Cơ s lý thuy t Chương : Các toán t i ưu b n Chương : Các ng d ng 5 CHƯƠNG CƠ S LÝ THUY T 1.1 CÁC KHÁI NI M CƠ B N V Đ TH 1.1.1 Đ nh nghĩa ví d 1.1.2 B c c a ñ nh 1.2 CÁC ĐƠN Đ TH Đ C BI T 1.2.1 ... nghĩa 1.5 Đ TH CÓ TR NG S Đ NG C U CHƯƠNG CÁC BÀI TOÁN T I ƯU TRÊN Đ TH 2.1 BÀI TOÁN TÌM ĐƯ NG ĐI NG N NH T 2.1.1 Gi i thi u toán 2.1.2 Thu t toán Dijkstra tìm ñư ng ñi ng n nh t 2.1.3 Tính ñúng ... i bư c tìm ñư c lu ng c c ñ i ta có th tăng kh thông qua c a cung thêm ñơn v ph thu c vào lu ng v a tìm ñư c ñã tho mãn ñi u ki n th nh t c a toán hay chưa Bài toán phát bi u l i sau: Tìm m t...
... Hiệu phí đánh vào sản phẩm đấồ vào sản ph ẩm ph ụ thu ộc vào có đ ược v ật u phẩm thay thêắ II PHƯƠNG CÁCH CÔNG CỤ KINH TẾế QLMT ĐT&KCN 1) Các lệ phí ô nhiễm e) Các lệ phí hành Các lệ phí hành ... PHƯƠNG CÁCH CÔNG CỤ KINH TẾế QLMT ĐT&KCN 1) Các lệ phí ô nhiễm a) Các lệ phí thải nước thải khí t t •) loại lệ phí quan phủ thu, dựa sốắlượng và/ hoặc chấắ lượng chấắ ố nhiễm sở cống nghiệp thải vào ... định cho đơn vị chấắ ố nhi ễm x ả th ải vào nguốồ n ước m ặt hay vào n t t n bấồ khí u t •) Lệ phí xả thải dựa vài sốắđo ố nhiễm, xả thải vào mối trường (các mục tiếu vếềchâế lượng nước, chi phí...
... nho Cạnh an toàn ª ª ª Cho đồ thò liên thông, vô hướng G = (V, E ) hàm trọng số w : E → R Tìm khung nhỏ cho G! Giải toán chiến lược greedy: nuôi khung lớn dần cách thêm vào cạnh Đònh nghóa cạnh ... • ª nhỏ – Tập T làø cây, gọi khung nhỏ Bài toán tìm khung nhỏ nhất: toán tìm T 13.11.2004 Ch 9: Cay khung nho Cây khung nhỏ (tiếp) ª Giải toán tìm khung nhỏ – Giải thuật Kruskal – Giải thuật ... tổng quát (generic) đểtìm khung nhỏ – Input: đồ thò liên thông, vô hướng G hàm trọng số w cạnh G – Output: Một khung nhỏ cho G GENERIC-MST(G, w) A←∅ while A không khung nhỏ tìm cạnh (u, v) an toàn...
... x+2 Ví dụ 7: Cho hàm số y = 2x −1 Tìm điểm đồthị (C) cách hai điểm A(2; 0) B(0; 2) Hướng dẫn giải: PT đường trung trực đọan AB: y = x Những điểm thuộc đồthị cách A B có hoành độ nghiệm PT: x+2 ... 1+ 1+ Hai điểm cần tìm là: , , ; 2 3x − Ví dụ 8: Cho hàm số y = (C) x −2 Tìm điểm thuộc (C) cách tiệm cận Hướng dẫn giải: Gọi M ( x; y) ∈ (C) cách tiệm cận x = y = Ta ... 2 2 2 Ví dụ 4: Cho hàm số y = x + x − x + 3 Vậy điểm cần tìm là: Gọi A, B giao điểm (C) với trục Ox Chứng minh đồthị (C) tồn hai điểm nhìn đoạn AB góc vuông Hướng dẫn giải: PT hoành...
... đáp ứng môi trường Cơ sở hạ tầng kỹ thuật đôthịCác nguồn thải từ hoạt động sinh hoạt sản xuất xử lý đạt tiêu chuẩn yêu cầu Đô thị giải vấnđề nhà ở, chữa bệnh, học tập, vui chơi, giải trí ... nguyên thiên nhiên Các hệ sinh thái Đôthị nông thôn Đáp ứng xã hội Luật pháp Chiến lược, sách Công nghệ Kiểm soát ô nhiễm Thay đổi tiêu thụ Các công ước quốc tế Nội dung khác Các tiêu chí đánh ... phát tảo Hiện tượng cá chết hàng loạt Thu nhập dân địa phương Các rủi ro sức khoẻ an toàn cộng đồng Xói lở bờ biển CÁM ƠN CÔ VÀCÁC BẠN ĐÃ Ú H C Ý G N ! LẮ ! ! E H NG ...
... −1 Ví dụ 7: [ĐVH] Cho hàm số y = Tìm điểm đồthị (C) cách hai điểm A(2; 0) B(0; 2) Hướng dẫn giải: PT đường trung trực đọan AB: y = x Những điểm thuộc đồthị cách A B có hoành độ nghiệm PT: x+2 ... 1+ 1+ Hai điểm cần tìm là: , , ; 2 Ví dụ 8: [ĐVH] Cho hàm số y = 3x − (C) x −2 Tìm điểm thuộc (C) cách tiệm cận Hướng dẫn giải: Gọi M ( x; y) ∈ (C) cách tiệm cận x = y ... 16 16 , N −3; 3 3 Vậy hai điểm thuộc đồthị (C) đối xứng qua Oy là: M 3; Ví dụ 3: [ĐVH] Cho hàm số y = − x + x + (C) Tìm (C) hai điểm đối xứng qua đường thẳng d: x − y + =...
... số ′ − =− ⇔ + = ⇔ =− =− + − Tìm điểm đồthị (C) cách hai điểm A(2; 0) B(0; 2) Hướng dẫn giải: PT đường trung trực đọan AB: = Những điểm thuộc đồthị cách A B có hoành độ nghiệm PT: + = − ⇔ ... THI ĐẠI HỌC MÔN TOÁN – Thầy Hùng Chuyên đề HÀM SỐ Vậy hai điểm thuộc đồthị (C) đối xứng qua Oy là: − Ví dụ 3: Cho hàm số = − + + (C) Tìm (C) hai điểm đối xứng qua đường thẳng ... − − − = = − Hai điểm cần tìm là: Ví dụ 8: Cho hàm số − ⇔ = + + + (C) Tìm điểm thuộc (C) cách tiệm cận Hướng dẫn giải: ∈ (C) cách tiệm cận x = y = Gọi Ta có: − =...
... thiên vẽđồthị (C) hàm số cho b) Tìm điểm M thuộc đồthị (C) cho khoảng cách từ M đến tiệm cận ngang đồthị (C) x 1 Gọi M x0 ; , (x0 ≠3) điểm cần tìm, ta có: x 3 Khoảng cách từ ... ; ta có M 4;5 Vậy điểm M cần tìm M 2; 3 M 4;5 Câu Cho hàm số y 2x x 1 Tìm điểm M (C) để khoảng cách từ M đến tiệm cận đứng đồthị (C) khoảng cách từ M đến trục Ox 2x Gọi M ... 1 x 1 x0 ♦ Vậy có hai điểm thỏa đề M1 Ví dụ 2: Cho hàm số , ta có: 3 y0 x0 x0 x0 3 3x0 x0 16 x0 x0 16 x0 M 7;5 1;1 có đồthị C Tìm điểm M C cho khoảng cách từ điểm M đến đường thẳng :...