Bài tập chương 8: Tính liên thông trong đồ thị Discrete Structures for Computer Science (CO1007)

... 3, k = 3, n = 542 582 432 342 762 180 2 + + + + + =542 281 .250 281 . 188 281 .104 144.250 144. 188 342 362 542 272 + + + + 144.104 117.250 117. 188 144.104 qs =542[1, 1455 1] = 78, 86 79 2(h1)(k1) = ... = 52 n22 = 40 m2 = 88 n31 = 36 n32 = 24 m3 = 60 n1 = 120 ni n12 = 16 n2 = 80 n = 200 = 200 qs 482 362 162 402 242 362 + + + + + = 2, 937 120.52 120 .88 120.60 80 .52 80 .88 80 .60 = 0,...

Ngày tải lên: 06/02/2015, 20:29

... thò liên thông rời gọi thành phần liên thông đồ thò xét 10/01/15 7.4 Tính liên thông Tính liên thông đồ thò vô hướng – Ví dụ Đồ thò G hợp ba đồ thò liên thông rời G1, G2, G3 G2 G1 10/01/15 7.4 Tính ... Một đồ thò vô hướng gọi liên thông có đường cặp đỉnh phân biệt đồ thò – Ví dụ ° Đồ thò G liên thông, đồ thò H không liên thông a b b a...

Ngày tải lên: 01/10/2015, 14:08

... Nhắc lại số khái niệm Tính liên thông Đồ thò liên thông: cặp đỉnh nối với đường ng ng Đồ thò liên thông Đồ thò không liên thông Dương Anh Đức – Nhậäp môn Cấáu trúùc Dữ ... thua 24 12 Thành phần song liên thông nh Thành phần song liên thông: đồ thò song liên nh thông tối đại G Mấu chốt việc xác đònh tính song liên thông thành phần song liên thông t...

Ngày tải lên: 06/09/2012, 14:52

Ngày tải lên: 28/07/2014, 23:34

... thuyết đồ thị, cách biểu diễn đồ thị máy tính như: định nghĩa đồ thị, loại đồ thị, bậc đồ thị, tính liên thông đồ thị, đường đi, chu trình đồ thị 1.1 Đồ thị khái niệm liên quan 1.1.1 Định nghĩa đồ ... không liên thông chắn hợp hai hay nhiều đồ thị liên thông, đồ thị đôi đỉnh chung Các đồ thị liên thông rời gọi thành phần liên thô...

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

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

... tap 8.13 - In tat ca cac uoc so cua so n */ #include #include void main() { int n, i; printf("Cho gia tri N = "); scanf("%d", &n); } printf("Cac uoc so cua %d la :\n", n); ... j=j+1; } } getch(); } Bài tập 8.23 Một tam gi c vuông c tất c nh số nguyên Tập ba số nguyên c nh tam gi c vuông gọi ba Pitago Đó tổng bình phương hai c nh bình phương c nh huyền, chẳng hạn ba ... (1

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

... đối có hai thể có kiểu gen giống F1 thể có kiểu gen khác F1 Phương pháp giải tập lai hai tính, liên kết hoàn toàn có tính 16 trạng di truyền kiểu tương tác gen Xét trường hợp F1 thể khác có kiểu ... kiểu gen tính trạng tương tác Điền kiểu gen đơn gen vào nhóm liên kết Tỉ lệ kiểu gen chung F2 Sơ đồ giải hì...

Ngày tải lên: 04/10/2014, 15:02

Ngày tải lên: 06/02/2015, 20:29

... suất Y sau: T 1550 1850 20 25 P 0,03 0,090 20 75 0, 120 0,150 21 12, 5 21 25 0,110 0,50 E(T ) = 1550.0, 03+1850.0, 09 +20 25.0, 12+ 2075.0, 15 +21 12, 5.0, 11 +21 25.0, = 20 62, 125 (ngàn) Nếu thuê thêm ... 1+ x (x2 + a2 ) a Bài 2. 42 1 /20 f (x) = ; ; x (5; 25 ) x (5; 25 ) / P (|X 10| > 2, 5) = 1P (|X 10| 2, 5) = 1P (1 02, < X < 10 +2, 5) = 12, 5 1 =1 dx = ( 12, 7, 5) = 0, 75...

Ngày tải lên: 06/02/2015, 20:29

... = 1 03 Doanh số doanh nghiệp đạt E(X) = a + b = 30 2 X = (b a) = 12 Hàm mật độ xác suất X f (x) = 10 với ; a = 30 53 b = 30 + 53 x (30 3; 30 + 3) x (30 3; 30 + 3) / Xác suất ... 0, 36 ) P (X 0 ,36 0, 36 2) = e 0! 0 ,36 0, 36 +e 1! 0 ,36 0, 36 +e 2! = 0, 99405 Bài 3. 27 a) X U [30 ; 50] có hàm mật độ xác suất ; f (x) = 20 ; x [30 ; 50] x [30 ; 50] / b) Hàm phân p...

Ngày tải lên: 06/02/2015, 20:29

... 4 67; s2 = 839, 5; s2 = 28, 974 (4) (n1) = 0, 95 t/2 = t0,025 = 2, 77 6 28, 974 28, 974 KQ 4 67 2, 77 6; 4 67 + 2, 77 6 = (431, 03; 512, 97) 5 431, 03 < à1 < 512, 97 ẻ ặ ỉ ểũề ỉề í ỉ é é ề ... s1 = 30, 274 (4) (n 1) 1 = 0, 95 t/2 = t0,025 = 2, 77 6 30, 274 30, 274 KQ 463 2, 77 6; 463 + 2, 77 6 = (425, 416; 500, 584) 5 425, 416 < à1 < 500, 584 ẻ ẻ ỉề í ỉ ẹ n2 = 5; x2 = 4 67; s2 = 839,...

Ngày tải lên: 06/02/2015, 20:29

... 1.16 Gi i phương trình sai phân y(n) = x(n) + 2y(n - 1) v i tác động x(n) = u(n - 1) i u kiện ban đầu y(-1) = Gi i phương pháp Gi i phương pháp tìm nghiệm tổng quát BT 1.17 Cho i u kiện ban ... y(-1) = , gi i phương trình sai phân y(n) - 3y(n - 1) + 2y(n - 2) = x(n) + x(n 2) V i tác động x(n) = δ (n - 1) V i tác động x(n) = u (n) BT 1.18 Tìm đặc tính xung h(n) xác định tính...

Ngày tải lên: 13/09/2012, 12:13

... phân biệt dd Na2CO3 và Na2SO3 có thể dùng: A dd HCl B nước brom C dd Ca(OH)2 D dd H2SO4 18) Cóp các mẫu đạm NH4Cl(đạm lá); NH4NO3 (đạm lá); NaNO3 (đạm nitrat) và (NH4)2SO4 (đạm

Ngày tải lên: 29/07/2013, 01:26

... 3.000 sản phẩm, giá nhập kho : 280.000 đ/sản phẩm; - ngày 29/1 : xuất kho 14.000 sản phẩm bán cho khách hàng B, giá bán 300.000 đ/sản phẩm Yêu cầu : - Xác định giá vốn hàng xuất bán giá trị hàng ... kho 5.000 sản phẩm, giá trị 200.000 đ/sản phẩm Trong kỳ: - ngày 10/1 : nhập kho 10.000 sản phẩm; giá nhập kho : 250.000 đ/sản phẩm; - ngày 15/1 : nhập kho 7.000 sản phẩm, giá nhập kh...

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