Chương 3: Cây ( Lý thuyết đồ thị)

... Định nghĩa 1.4.2. Cây T ñược gọi là cây bao trùm của ñồ thị G(V) nếu T là một ñồ thị riêng của G. Định lý 1.4.3. Đồ thị G(V) có cây bao trùm khi và chỉ khi G(V) liên thông. Chương 2 : MỘT ... hiệu bằng G = (V,E) (hoặc bằng G(V,E) hoặc bằng G(V)). -Đồ thị vô hướng G = (V, E) gồm một tập V các ñỉnh và tập E các cạnh. Mỗi cạnh e ∈ E ñược liên kết với một cặp ñỉnh (v, w) (không...

Ngày tải lên: 27/12/2013, 22:03

... Hai ñồ thị G 1 =(V 1 ,E 1 ) và G 2 =(V 2 ,E 2 ) gọi là ñẳng cấu với nhau nếu tồn tại song ánh f: V 1 → V 2 và g: E 1 → E 2 thoả mãn: ∀ e ∈ E 1 : e=(v,w) ⇔ g(e)=(f(v),f(w)) Cặp hàm f và ... ñỉnh ( 3≥n ). Giả sử u và v là hai ñỉnh không kề nhau của G sao cho d(u) + d(v) n ≥ . Khi ñó G có chu trình Hamilton khi và chỉ khi ñồ thị G + (u,v) có chu trình Hamilton. Định lý 14 ( ị...

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

... 2 3 n 2 4 8 2 n 2 4 8 2 n (3 :1 ) 1 (3 :1 ) 2 (3 :1 ) 3 (3 :1 ) n 3 9 27 3 n (1 :2:1) 1 (1 :2:1) 2 (1 :2:1) 3 (1 :2:1) n Định luật di truyền độc lập được ... thường, cơ thể lai trở nên hữu thụ (thí nghiệm thành công đầu tiên của G.D.Cacpêsenkô (1 927) khi lai cải bắp (2 n = 18) với cải củ (2 n = 18)). Cây lai F 1...

Ngày tải lên: 24/09/2013, 19:54

... biến áp phân phối (cũng tức là đường trục hạ áp) không nên lớn quá 250 m ( l ≤ 250 m) để đảm bảo độ sụt áp cho phép cuối đường dây. 4. Nên dùng các trạm biến áp công suất nhỏ (1 60, 250 kVA) đưa ... đai thép do hãng ALCATEL (Pháp) chế tạo, tiết diện 150 mm 2 có I cp = 285 A PVC (3 .150 + 1.95). - Cáp từ tủ điện tầng 1 lên tủ tầng 2 Với I T2 = 162,25 A chọn cáp PVC (3 .95 + 1...

Ngày tải lên: 03/07/2014, 23:20

... Chương 3 HIỆN TƯỢNG QUÁ ĐỘ TRONG CÁC MẠCH RLC ThS. Vũ Chiến Thắng Bài giảng: Lý thuyết mạch 3.1. Biến đổi Laplace  Biến đổi Laplace thuận (viết tắt là LT) của hàm gốc f(t) trong ... Laplace thuận (viết tắt là LT) của hàm gốc f(t) trong miền thời gian sẽ tương ứng là một ảnh F(p) trong miền tần số phức p. 3.2. Các thông số của mạch điện trong miền p  Điện trở  Điện cảm  Điện

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

... S )A(B )A(B )A(BB ki1 ∩∪∪∩∪∪∩= ∑ = = k 1i ii )P(A x )P(B/AP(B) P(B) ))P(AP(B/A /B)P(A ii i = 17 4. Lý thuyết về Độ Vị Lợi (tt3) VD: Tính U(2.000.000) bằng cách so sánh 2 cách: 1. Nhận ngay 2.000.000 ... Cây Quyết Định (tt2) 200.000 10.000 TT tốt (0 .5) - 180.000 100.000 40.000 -20.000 0 Nhà máy lớn TT xấu (0 .5) Nhà máy nhỏ Không làm gì TT xấu (0 .5) TT tốt (0 .5) 10 3. Xác định...

Ngày tải lên: 30/05/2014, 09:57

... A. (1 ) CaCl 2 , (2 ) NH 4 HCO 3 , (3 ) Na 2 CO 3 , (4 ) HCl. B. (1 ) Na 2 CO 3 , (2 ) NH 4 HCO 3 , (3 ) CaCl 2 , (4 ) HCl. C. (1 ) Na 2 CO 3 , (2 ) HCl, (3 ) CaCl 2 , (4 ) NH 4 HCO 3 . D. (1 ) HCl, (2 ) ... HCl, NH 4 HCO 3 . Lấy ống nghiệm số (1 ) đổ vào ống nghiệm số (3 ) thấy có kết tủa, lấy ống nghiệm số (3 ) đổ và...

Ngày tải lên: 19/10/2013, 04:15

... mạch.  Cây: là phần mạch bao gồm một số nhánh đi qua toàn bộ các nút, nhưng không tạo thành vòng kín. Xét một cây cụ thể, nhánh thuộc cây đang xét gọi là nhánh cây và nhánh không thuộc cây gọi ... không thuộc cây gọi là nhánh bù cây.  Vòng: bao gồm các nhánh và các nút tạo thành một vòng khép kín. Vòng cơ bản ( ng với một cây) là vòng chỉ chứa một nhánh bù cây. 1.1....

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

... nút của mạch (A, B,C,D,O), chọn một nút bất kỳ làm gốc (cụ thể ta chọn O làm nút gốc). Chú ý rằng cây tương ứng với nút gốc O sẽ chứa các nhánh lẻ, các nhánh chẵn là các nhánh bù cây.  Bước ... trong các nhánh.  Bước 3: thành lập các vòng cho mạch (mỗi vòng chứa 1 nhánh mới). Số vòng phải thành lập là . Thường vòng lựa chọn là các vòng cơ bản ứng với một cây nào đó. Chiều vòng...

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