2 hàm grundy trên đồ thị

... ∈ F2(b) x ∈ F1(a) ∧ y = b Hình 2. 5 Cách xây dựng đồ thị tổng Giả sử đồ thị G1 có hàm Grundy g1, đồ thị G2 có hàm Grundy g2 Liệu đồ thị tổng G1 + G2 có hàm Grundy hay không mối quan hệ với hàm ... nhóm giao hoán Định lý 2. 2: Nếu g1 hàm Grundy đồ thị G1, g2 hàm Grundy đồ thị G2 g((x,y)) = g1(x) ⊕ g2(y) hàm Grundy đồ thị tổng G = G1 + G2 Chứng minh: Theo định nghĩa hàm Grundy, ta cần phải chứng ... Hình 2. 2 Đồ thị hàm Grundy Vậy với điều kiện đồ thị có hàm Grundy Định lý 2. 1: Đồ thị G chu trình có hàm Grundy Chứng minh: Không tính tổng quát, giả thiết đồ thị G liên thông Ta...

Ngày tải lên: 06/07/2014, 22:20

... Hình 2. 1 Đồ thị có hai hàm Grundy 8 /29 VÍ DỤ 2. 2 Η◊µ Γρυνδψ χ⌠ τη κηνγ τ ν τ ι Hình 2. 2 Đồ thị hàm Graundy Vậy với điều kiện đồ thị có hàm Grundy? 9 /29 2. 2 ĐIỀU KIỆN TỒN TẠI  Địνη λ 2. 1: τη ... v 22 /29 2. 4 HÀM GRUNDY CỦA ĐỒ THỊ TỔNG Địνη λ 2. 2 : Νếυ γ1 λ◊ η◊µ Γρυνδψ χủα đồ τηị Γ1, 2 λ◊ η◊µ Γρυνδψ χ α τη 2 τη γ((ξ,ψ)) = γ1(ξ) ⊕ 2( ψ) λ◊ η◊µ Γρυνδψ χ α τổνγ Γ = Γ1 + 2 τη 23 /29 2. 4 ... 2 = ( 2, 2)  Địνη νγη ĩα 2. 2 : Đồ τηị Γ = (ς, Φ) đượχ γọι λ◊ τ ổνγ χủα Γ1 ϖ◊ 2 , κ ηιệυ λ◊ Γ1+ 2 ϖ ι: 1) ς = ς1  2 2) (ξ,ψ) ∈ Φ(α,β) ⇔ ξ = α ∧ ψ ∈ 2( β) ηοặχ ξ ∈ Φ1(α) ∧ ψ = β 17 /29 2. 3...

Ngày tải lên: 29/12/2015, 22:36

... Bài 70 Cho hai hàm số: y = x2 y = - 2x + a) Vẽ đồ thị hai hàm số mặt phẳng tọa độ Oxy b) Tìm tọa độ giao điểm hai đồ thị Bài 71 Xác định a biết đồ thị hàm số y = ax2 qua điểm ( 2; 2 )  x + y = ... 1) x2 ( P) a/ Với giá trị m hàm số (P)đồng biến; nghịch biến : b/Tìm m để đồ thị hàm số (P) qua ( - 2; 1).Vẽ đồ thò hàm số với m vừa tìm Bài 80 Cho hàm số y = ax2 (a ≠ 0) a) Tìm a biết đồ thị ... a) Tìm a, b biết đồ thị hàm số cho song song với đường thẳng y = - 2x + qua điểm M (2; 5) b) Tìm a, b biết đồ thị hàm số qua hai điểm A(1; - 3) B (2; 1) c) Tìm a, b biết đồ thị hàm số cắt trục hồnh...

Ngày tải lên: 28/09/2013, 22:38

... (d): y= 3x-y+6 x2 − Bài 5: Cho hàm số y = (c) x 2 x2 − y= a) Khảo sát vẽ đồ thị hàm số (c) từ (c) suy đồ thị hàm số (c’) x 2 a) Khảo sát vẽ đồ thị (c) hàm số suy đồ thị hàm số y = x2 − = m+3 b) ... Cho hàm số y = 2x −1 a) Khảo sát vẽ đồ thị ( c) hàm số Từ suy đồ thị hàm số x2 − 6x + y= 2x −1 b) Dựa vào đồ thị ( c) biện luận số nghiệm pt: 9x2- 2( 5+m)x + +m =0 Giải: a) 1  • D=¡ /  2 2( ... Dựa vào đồ thị (c) suy đồ thị hàm số y = x2 + x − x +2 c) Dựa đồ thị (c) biện luận theo m số nghiệm pt: Bài 4: Cho hàm số y = x2 + x − = 2x + m x +2 x + 3x + (c) x +2 x + 3x + (c’) x +2 b) Viết pt...

Ngày tải lên: 16/02/2014, 21:20

...   x2 x y  x2  y   x  x   x  x x 2  x 2 y  x 2  x 2  x3   x3 x Tìm tập xác định hàm số cho Xét tính chẵn, lẻ hàm số cho Bài 72 Cho hàm số y   x2   x2 Bài 73 Cho hàm số ... 39 Cho hàm số f  x        20 12  Tính giá trị biểu thức T  f   f     f    20 13   20 13   20 13  Bài 40 Xét hàm số y  x Tìm tập xác định tập giá trị hàm số cho Tìm hàm số ... QUÂN ĐOÀN HẢI QUÂN Bài 42 Tìm hàm số ngược hàm số y  x3  Tìm hàm số ngược hàm số y  x  Bài 43 Tìm tập xác định; tập giá trị hàm số ngược hàm số sau 3x  y  2x 1 2x  y  x3 x  19 y...

Ngày tải lên: 25/03/2014, 15:20

... v1 v0 5 4 v5 v2 v3 v4 v7 v8 v6 5 +2 6 12 12 +7 4 4 2 +3 2+ 1 5 31 v2 +1 v6 +2 21 6 3+1 v5 v3 +0 v1 3+1 v7 7+1 +3 7+1 xích  v0 v8 +7 4 4 v1 v0 8 v5 v8 v2 v6 v7 v3 v4 5 12 4 12 4 4 v0 3 Tiếp ... C2={(b,vn)E | bA},   ( A1 )    ( A)  C2   ( A)  C2 = , nên  (  ( A))   (  ( A1 ))   (C2) (3) Ngoài ra,   (v n ) = C1C2 C1C2 = , nên  =  (  (v n )) =  (C1)+  (C2) ... Áp dụng thuật toán Ford-Fulkerson để nâng luồng 1 v0 v1 v5 v2 v6 v7 v3 v4 5 12 6 11 4  v8 v1 v0 v5 v8 v2 5 v6 v7 v3 v4 5 6 12 12 +4 +7 4 1 +0 +3 Xét xích =(v0, v4, v6, v3, v7, v8) Quá trình...

Ngày tải lên: 30/07/2014, 06:20

Ngày tải lên: 28/09/2014, 18:46

...  2  x1 − x1x2 + x2 =  Mặt khác: MN ⊥ d ⇒ ( x2 − x1 ) + ( y2 − y1 ) = ) ( 2 2 ⇒ ( x2 − x1 ) − ( x2 − x1 ) x1 + x1 x2 + x2 = ⇒ x1 + x1 x2 + x2 = 7 ; x2 = 2  2   x + x2 =  x1 − x1x2 + x2 ... thay vào (1) ta được: x − x − = ⇔  x = + ⇒ y = 2 −  x = − ⇒ y = 2 + ⇒ A(1 + 2; 2 − 2) ; B(1 − 2; 2 + 2) A(1 − 2; 2 + 2) ; B(1 + 2; 2 − 2) Khóa học Luyện thi đại học – Luyện giải đề – Luyện ... y′ = x + 2mx Các tiếp tuyến A B vuông góc với ⇔ y′ (1).y′ (−1) = −1 ⇔ (4 + 2m )2 = ⇔ m = − ; m = − 2 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...

Ngày tải lên: 18/05/2015, 10:11

Ngày tải lên: 05/07/2015, 07:19

... ĐIỂM THUỘC ĐỒ THỊ KẾT THÚC ...

Ngày tải lên: 06/07/2015, 10:00

... BC 2[ (m 2) (m 2) ] 4(m 2) (m 2) [( m 2) 3 ( m 2) 2] t t= m + 2, vỡ m > -2 nờn t > Ta cú t (t t 2) t t (vỡ t > 0) t (t 1) (t 1)(t t 1) (t 1) (t 1)(t t 2) t1=0 ... HSP H Ni y 2 m x m 3 - Gi hai im cc tr l : 2 2 A x1; m x1 m ; B x2 ; m x2 m 3 3 AB x2 x1 x2 x1 m x2 x1 2 2 ' m m 9 AB m 1 m m 2 1 m ... x1 ,2 4 y1 y2 (1 m )2 5m2 14m 5(m )2 5 Vy y1 y2 nh nht m Bi toỏn Tỡm cc tr ca hm s y Xột hm s y Ta cú: y ' x (m 1) x 2m , m_tham s x x (m 1) x 2m m xm x x m ( x 1)2...

Ngày tải lên: 31/10/2015, 21:58

... + x2 ) + x1 x2 ( x1 + x2 ) + ( x1 + x2 ) = ( x1 + x2 ) ⇒  12 2  x1 − x1x2 + x2 = Mặt khác: MN ⊥ d ⇒ ( x2 − x1 ) + ( y2 − y1 ) = ) ( ⇒ ( x2 − x1 ) − ( x2 − x1 ) x 12 + x1 x2 + x 22 = ⇒ x 12 + ... + x1 x2 + x 22 = 7 ; x2 = ∓ 2   x + x 22 =  x1 − x1x2 + x2 =  ⇒ vô nghiệm - Xét  7⇔ x + x x + x =  x x = 2   - Xét x1 + x2 = ⇒ x1 = ±  7  7 ;2 −  ;  − ;2 +   2   2   ... x = + ⇒ y = 2 −  x = − ⇒ y = 2 + ⇒ A(1 + 2; 2 − 2) ; B(1 − 2; 2 + 2) A(1 − 2; 2 + 2) ; B(1 + 2; 2 − 2) Chương trình Luyện thi PRO–S: Giải pháp tối ưu cho kì thi THPT Quốc Gia 20 16! ...

Ngày tải lên: 26/06/2016, 21:57

... ⇔ ′ = Ví dụ 7: Cho hàm 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 ... LUYỆN 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 ... > (2) Khi + + với nghiệm (1) +      (theo định lý Vi-et) ≡ −     A, B đối xứng qua MN ⇔ I ∈ MN ⇔ = −  = − = ⇔ ⇒ A(0; –4), B (2; 0) Suy (1) ⇔  = Trung điểm AB  = Ví dụ 12: Cho hàm...

Ngày tải lên: 04/08/2016, 08:30

Ngày tải lên: 07/09/2016, 10:19

...  12 2  x1 − x1x2 + x2 = Mặt khác: MN ⊥ d ⇒ ( x2 − x1 ) + ( y2 − y1 ) = ) ( ⇒ ( x2 − x1 ) − ( x2 − x1 ) x 12 + x1 x2 + x 22 = ⇒ x 12 + x1 x2 + x 22 = 7 ; x2 = ∓ 2   x + x 22 =  x1 − x1x2 + x2 ... thay vào (1) ta được: x − x − = ⇔  x = + ⇒ y = 2 −  x = − ⇒ y = 2 + ⇒ A(1 + 2; 2 − 2) ; B(1 − 2; 2 + 2) A(1 − 2; 2 + 2) ; B(1 + 2; 2 − 2) Khóa học Luyện thi đại học – Luyện giải đề – Luyện ... y′ = x + 2mx Các tiếp tuyến A B vuông góc với ⇔ y′ (1).y′ (−1) = −1 ⇔ (4 + 2m )2 = ⇔ m = − ; m = − 2 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...

Ngày tải lên: 04/10/2016, 23:06

... tháng năm 20 00 Xin chân thành cảmơn Từ hai 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) ... tối ưu dựa lýthuyết đồ 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ìm kiếm quan trọng đồ thị Những thuật toá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đi từ s đến t Do thủ tụcDFS(s) BFS(s) thăm đỉnh liên...

Ngày tải lên: 11/09/2012, 15:27

Ngày tải lên: 15/09/2012, 18:22

Ngày tải lên: 26/10/2012, 14:27

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

... NL1-11TH 021 NL1-11TH 022 NL1-11TH 023 NL1-11TH 024 NL1-11TH 025 NL1-11TH 026 NL1-11TH 027 ĐỀ TÀI:CHƯƠNG TRÌNH MÔ PHỎNG CÁC GIẢI THUẬT 28 ĐỊNH THỜI CPU NL1-11TH 028 ĐỀ TÀI:CHƯƠNG TRÌNH MÔ PHỎNG ĐỒ THỊ CẤP ... NL1-11TH044 TÌM ĐƯỜNG ĐI TRÊN ĐỒ THỊ CÓ HƯỚNG ĐẶC TẢ ĐỀ TÀI Tìm hiểu cài đặt đồ thị có hướng vào máy tính Vẽ đồ thị hình chế độ đồ họa Kiểm tra đường đi, từ nút đến nút đồ thị YÊU CẦU CỦA ĐỀ TÀI ... thuật nhánh cận) NL1-11TH019 ĐỀ TÀI: BÀI TOÁN CÁI BA LÔ 20 (Kỹ thuật Quy hoạch động) NL1-11TH 020 ĐỀ TÀI: BÀI TOÁN CÁI BA LÔ 21 22 23 24 25 26 27 (Kỹ thuật nhánh cận) ĐỀ TÀI: CHUYÊN ĐỀ KỸ THUẬT QUY...

Ngày tải lên: 15/05/2013, 11:00