... cõy 4.2 Cõy khung ca th 4.3 Xõy dng cỏc chu trỡnh c bn ca th 4.4 Bi toỏn cõy khung nh nht Cõy khung ca th nh ngha Gi s G=(V,E) l th vụ hng liờn thụng Cõy T=(V,F) vi F E c gi l cõy khung ca ... e T1 d e T2 th G v cõy khung T1 v T2 ca nú S lng cõy khung ca th nh lý sau õy cho bit s lng cõy khung ca th y Kn: Arthur Cayley (1821 1895) nh lý (Cayley) S cõy khung ca th Kn l nn-2 b ... trng s c(e), e E di ca cõy khung l tng trng s trờn cỏc cnh ca nú Cn tỡm cõy khung cú di nh nht a d f c b 1 g e di ca cõy khung l Tng di cỏc cnh: 14 19 Bi toỏn cõy khung nh nht Cú th phỏt biu...
... 6/10 Bàitoánkhungnhỏ Trường hợp ma trận trọng số không âm Thuật toán dijkstra Trong trường hợp trọng số cung không âm thuật toán Dijkstra đề nghị làm việc hữu hiệu nhiều so với thuật toán ... kết tính toán theo thuật toán Ford_Bellman Trong mục xét số trường hợp riêng toán tìm đường ngắn mà để giải chúng xây dựng thuật toán hiệu thuật toán Ford_Bellman Đó trọng số tất cung số không ... Trong trường hợp ta thu thuật toán với độ phức tạp O(n,m) 5/10 Bàitoánkhungnhỏ Ví dụ xét đồ thị hình Các kết tính toán theo thuật toán mô tả bảng Hình Minh họa thuật toán Ford_Bellman k d[1] Truoc[1]...
... trọng số cạnh 𝑤 Giả sử T khung G, ta gọi trọng số T tổng trọng số cạnh T Bàitoán đặt sốkhung G, tìm khung có trọng sốnhỏCâykhung gọi khungnhỏ đồ thị (minimum spanning tree) toán đặt gọi toán ... niệm đồ thị khung tối thiểu Thuật toán ông thuật toán giải toánkhungnhỏ biết đến sớm Ngày thuật toán gọi thuật toán Boruvka Trong luận văn, khungnhỏ gọi tắt "MST" Năm 1930, thuật toán MST khác ... trọng số Trọng lượng T xác định tổng trọng số cạnh T: ∑ Định nghĩa: Cho G đồ thị liên thông có trọng sốCâykhungnhỏ (MST) G khung G với trọng sốnhỏ Rõ ràng từ định nghĩa, MST lời giải cho toán...
... khungnhỏ => Bàitoán tìm khungnhỏ : Tìm T Thuật toán Kruskal Ý tưởng thuật toán Thủ tục MST-KRUSKAL(G,w) Ví dụ minh hoạ Thời gian thực thuật toán Cài đặt thuật toán Ý tưởng thuật toán ... độ dài cáp nối cần sử dụng) Hãy tìm cách nối mạng cho tổng chi phí nhỏBàitoán tìm khungnhỏ Xây dựng toán Ta mô hình hoá toán đồ thị liên thông vô hướng G=(V,E) đó: V tập đỉnh ứng với máy ... Nội dung trình bày Định nghĩa khung Phát biểu toán Xây dựng toán Thuật toán Kruskal Thuật toán Prim Cài đặt chương trình Định nghĩa khung Trong đồ thị liên thông G, ta loại...
... Câykhungnhỏ nhất- Nhóm thực hiện: Nhóm Hình 23.1 Cho khungnhỏ đồ thị liên thông Mỗi cạnh biểu diễn bới trọng số cạnh khungnhỏ cạnh tô bóng Tổng trọng sốkhung 37 Câykhungnhỏ không nhất: ... trị khung cổ chai trọng số cạnh có trọng số lớn T a Mộtkhungnhỏkhung cổ chai Phát biểu a để tìm khung cổ chai ta tìm khungnhỏ Tiếp theo, ta thời gian tìm kiếm tuyến tính b Tìm thuật toán ... 23-1-10 Cho đồ thị G khungnhỏ T, giả sử ta giảm trọng số cạnh T Chứng tỏ T khungnhỏ G Tổng quát hơn, đặt T khungnhỏ G với trọng số cạnh cho hàm trọng số w Chọn cạnh (x, y) ∈ T số dương k, định...
... cạnh lớn đó, nhiên nghĩ khungnhỏ cạnh lớn nhỏsố cạnh lớn khung Vì vậy, dùng thuật toán Kruskal tìm khungnhỏ áp dụng cho toán này, cạnh cuối thêm vào cạnh lớn khung Chương trình: {$mode objfpc} ... trọng số S cạnh đồ thị hỏi xem cạnh K có thuộc khungnhỏ đồ thị hay không Nhận thấy, sau bỏ cạnh K khỏi đồ thị ta không tìm khung tìm khungnhỏ có trọng số lớn ban đầu K cạnh nằm khungnhỏ Độ ... nhỏ Độ phức tạp O(Q x độ phức tạp tìm khungnhỏ nhất) 30% số test đầu: cài đặt thuật toán Prim Kruskal thông thường 30% số test tiếp theo, ta cải tiến thuật toán Prim sử dụng cấu trúc liệu Heap...
... Phân loại hoa, cảnh Bài Hoạt động Giáo Nội dung viên Học sinh GV: Hãy nói vai trò I VAI TRÒ, GIÁ TRỊ giá trị kinh tế KINH TẾ CỦA HOA, CÂY hoa, cảnh CẢNH sống? - Hoa ăn tinh thần sống đại, tham gia ... điểm cấu tạo thân cây: - thân thảo - thân gỗ bụi - thân leo - sống nước - thân mềm Với cảnh người ta phân làm loại: cảnh tự nhiên, dáng, - Cây cảnh tự nhiên có sẵn tự nhiên - Cây dáng: loại mà ... dáng cho theo sở thích hay thể ý tưởng - Cây thế: Là loại đặc biệt, có số đặc điểm sau: + Cây loại cổ thụ, lùn phải trì tỷ lệ cân đối phận (rễ, thân, cành) + Cây bàn tay người tài hoa tạo nhiều thế,...
... hạch sưng đau Nhóm thuốc khác 5.2.2 Các thuốc phát Số thuốc bài( 1-9) bài( 10-14) bài( 15-18) bài( 19-26) bài( 27-29) bài( 30-34) bài( 35-37) bài( 38-40) bài( 41-46) Dưới trình bày thuốc phát từ cộng đồng, ... nước sau ), nước uống đắng, uống lên sốt 12 • Bài thuốc số 12: Bài thuốc trò sốt nóng cho trẻ em Cây 1:(CT10/BT12): Gòn rừng, Tơm Blang Bộ phận sử dụng:Vỏ Cây 2: (CT7/BT12) Đạt phước, Tơm tang ... rễ hay thân Cách pha chế: Kết hợp loại rễ cây, thân tươi nấu chung, uống nóng, hiệu trò nóng sốt cho trẻ em • Bài thuốc số 13: Bài thuốc trò sốt cao Cây 1:(CT16/BT13) Chiêu liêu xanh, Tơm Dang...
... ta gộp toán tử hai để xây dựng toántoán tử hai kết hợp Toán tử hai kết hợp gọi chuẩn hợp có tính chất đầu giống tính t_chuẩn t_đối chuẩn có phần tử trung hòa e [0,1] Định nghĩa 1.2.1: Một chuẩn ... hiểu toán tử chuẩn hợp nhất, ứng dụng vào việc xậy dựng phép kéo theo Những lớp toán tử trình bày chặt chẽ với số định lí có chứng minh Tiếp theo đề xuất mang tính chất định hướng ứng dụng toán ... e 2 U(x,1) = với x e + Tính chất 1.2.5: Với toán tử chuẩn hợp U kỳ ta có: U(0,1),U(1,0) {0,1} 1.2 Chuẩn hợp dạng dạng max Định nghĩa: Mộttoán tử U: [0,1]2→[0,1] gọi chuẩn hợp dạng với phần...
... NGUYỄN HUY CHINH MỘTSỐ LỚP TOÁN TỬ CHUẨN HỢP NHẤT TRONG LÔGIC MỜ Chuyên ngành: Đảm bảo toán học cho máy tính hệ thống tính toán Mã số : 604635 LUẬN VĂN THẠC SĨ KHOA HỌC Người hướng dẫn khoa học: ... hóa toán tử cách gán phần tử đơn vị số nằm khoảng đơn vị Ta gọi cách tổng quát hóa lớp toán tử toán tử chuẩn hợp Nội dung luật văn tìm hiểu toán tử chuẩn hợp nhất, ứng dụng việc xây dựng phép kéo ... Vậy gộp toán tử hai để xây dựng toántoán tử hai kết hợp Toán tử hai kết hợp gọi chuẩn hợp có tính chất đầu giống tính t_chuẩn t_đối chuẩn có phần tử trung hòa e [0,1] Định nghĩa 1.2.1: Một chuẩn...
... thay e trọng sốnhỏ e Vì f không chọn nên w(f) >= w(e) Đặt T2 đồ thị thu cách xóa f thêm e vào T1 Dễ thấyT2 liên thông, có số cạnh T1, tổng trọng số cạnh không trọng số T1, nên bao trùm nhỏ G chứa ... gian chạy xuống O(E+ V log V), nhanh thuật toán trước đồ thị có số cạnh E=ω(V) V Chứng minh tính đắn Đặt G đồ thị có trọng số liên thông Trong bước, thuật toán Prim chọn cạnh nối đồ thị với đỉnh ... tới tất đỉnh lại Kết T thuật toán Prim cây, cạnh đỉnh thêm vào T liên thông cạnh thêm không tạo thành chu trình với cạnh cũ Đặt T1 bao trùm nhỏ G Nếu T1=T T bao trùm nhỏ Nếu không, đặt e cạnh thêm...
... Giải thuật tìm đường ngắn a Bàitoán Cho đồ thị G(V,E) : với V tập đỉnh đồ thị, E tập cạnh đồ thị Kí hiệu c(u,v) độ dài cạnh nối đỉnh u v Cho s,t đỉnh đồ thị Bàitoán đặt tìm đường ngắn từ đỉnh ... : mã kiểm tra lỗi Mộtsố hình ảnh mô trình • Cấu trúc mạng có nhóm : - Nhóm 224.1.1.1 : PC1, PC2 - Nhóm 224.2.2.2 : PC2, PC3 17 • Cây multicast cho nhóm 224.1.1.1 18 • Cây multicast cho nhóm ... chức IGMP v1 bao gồm: - Một phương thức để xác định router gửi thông điệp truy vấn - multicast có nhiều router kết nối vào mạng Một thông điệp sử dụng host muốn rời nhóm Một thông điệp cho phép...
... cách, số lượng em làm hai lớp tăng lên rõ rệt Cụ thể sau: Trước áp dụng sáng kiến : Lớp 11A10 Sỹ số 45 Sau áp dụng sáng kiến Lớp 11A10 Sỹ sốsố lượng em làm 37 số lượng em làm số lượng em làm số ... diện vuông O * Thực trạng vấn đề Bàitoán tìm khoảng cách từ điểm tới mặt phẳng toán hình học không gian Hầu hết đề thi đại học năm gần có trực tiếp hay gián tiếp toán Theo định nghĩa: khoảng cách ... lượng em làm số lượng em làm số lượng em không làm số lượng em làm số lượng em không làm 45 29 15 Áp dụng kết 17c ta giải tập tương tự sau: Bài Cho hình chóp S.ABCD có đáy ABCD hình thoi tâm...
... E F Chứng 18 minh I, H, A thẳng hàng) Phần chứng minh dựa vào chứng minh toán * Phát triển từ toán 14 ta có số toán: Bài 15: Cho hai đường tròn (O; R) đường tròn (O’; R’) cắt Avà B Đường kính ... tam giác ABC đặc biệt Bài 6: Cho tam giác ABC nội tiếp đường tròn (O; R) có AC =R , AB =R Kẻ đường cao AE, BK, CI cắt H Tính số đo góc, số đo cạnh tam giác KIE theo R Hướng dẫn: Phân tích: Khi ... Từ toán 12 ta có: Bài 13: Gọi H trực tâm tam giác ABC Một đường thẳng qua trực tâm H cắt AB, AC P Q cho HP= HQ Chứng minh đường thẳng vuông góc với PQ kẻ từ H luôn qua trung điểm BC Hướng dẫn: ...
... Im(z) = b Tập hợp số phức ký hiệu C *) Mộtsố lưu ý: - Mỗi số thực a dương xem số phức với phần ảo b = - Số phức z = a + bi có a = gọi số ảo số ảo - Số vừa số thực vừa số ảo Hai số phức Cho z = ... + + i = , tìm số phức z có môđun z −1− i nhỏ nhất, lớn Bài 3: Cho hai số phức z1 , z2 thỏa mãn z1 + i = 5, z2 − = z2 − Tìm giá trị nhỏ z1 − z2 Dạng 4: Bàitoán dang lượng giác số phức ứng dụng ... diễn số phức hình tròn ( x − 3) + ( y − 3) ≤ 16 (kể điểm nằm biên) Nhận xét: Bên cạnh toán tìm quỹ tích điểm, gặp toán liên quan đến mô đun nhỏ lớn số phức Ta xét toán sau: Bài 4: Biết số phức...
... thường sử dụng giải toán THCS có: em chiếm 24% 03 - Số học sinh dựng đường kẻ phụ hợp lý giải sốtoán chương trình toán lớp gồm có: em chiếm 16% 04 Số học sinh lúng túng, chưa giải toán hình học có ... việc làm ví dụ toán lớp có loại toán dạng Tuy nhiên tập SGK đưa nhiều dạng toán tập nâng cao toán khó hay lại toán giải cần phải kẻ thêm đường phụ Trên thực tế, học sinh giải toán dạng cần phải ... sinh kỹ vẽ đường phụ giải toán hình học 2.4 Mộtsố tập hướng dẫn học sinh giải 11 Bài 1: Tính cạnh hình thoi ABCD biết bán kính đường tròn ngại tiếp cac tam giác ABC ABD Bài : Cho tam giác nhọn...
... phong phú sinh động giúp em có hứng thú với dạng toán Sau sốtoán thực tế có liên quan đến tỉ lệ nghòch: Bàitoán 5: ( Bài toán1 /sgk trang 59) Một ô tô từ A đến B hết Hỏi ô tô từ A đến B hết với ... hai số dương biết tổng tích chúng tỉ lệ nghòch với 35, 210 12 Bài 14: Chia số 393 thành phần tỉ lệ nghòch với số 0,2;3 , Bài 15 : Gía hàng hạ 20% Hỏi với số tiền mua thêm % hàng? Bài 16: Một ... suy quan hệ (x) (z) Xây dựng phương pháp giải toán đại lượng tỉ lệ nghòch Ở SGK trang 59 (toán 7- tập )bài Mộtsốtoán đại lượng tỉ lệ nghòch”đã đưa toán giải mẫu sẵn đầy đủ rõ ràng sau đọc xong...
... số góc ω0 chịu tác dụng lực cản nhỏ * Dao động tắt dần chậm coi gần dao động dạng sin với tần số góc ω0 biên độ giảm dần theo thời gian * Trong chương trình ta xét dao động tắt dần chậm Mộtsố ... = mv max + kx + µmg(A − x ) 2 Từ thay số ta vmax = 40 cm/s Bài 3: Một lắc lò xo có thông số: m = 0,3 kg; k = 300 N/m Vật dao động mặt phẳng nằm ngang, hệ số ma sát vật mặt phẳng nằm ngang µ = ... trọng lượng vật Tìm số lần lắc qua vị trí cân dến dừng hẳn Hướng dẫn giải Bài sử dụng cách giải trước đó, chu kì lắc qua vị trí cân lần Tuy nhiên, số lần lắc qua vị trí cân số lẻ nên ta trình...