sắc số của đồ thị tổng tiếp

... hướng đồ thị biểu diễn tuyến tính qua chu trình hệ Định lý 4.3: Chu số đồ thị số chu trình đơn vơ hướng độc lập cực đại đồ thị Chứng minh: Quy nạp theo số cạnh m đồ thị - Nếu m = chu số 0, đồ thị ... lập cực đại G’ Đồ thị có chu số gọi đồ thị phi chu trình Lớp đồ thị phi chu trình lớp đặc biệt hay gặp thực tế ứng dụng Trước hết ta đặc trưng lớp đồ thị sau Định lý 4.4: Đồ thị định hướng G = ... thuật toán để đánh số đỉnh cho đồ thị phi chu trình sau Hình 4.5 Các đỉnh đồ thị phi chu trình đánh số Việc đánh số đỉnh đồ thị định hướng phi chu trình có nhiều ứng dụng sơ đồ PERT, phương pháp...

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

... tô màu hết đỉnh đồ thị Số màu dùng sắc số đồ thị Ví dụ 4.7: Tơ màu đồ thị sau Hình 4.9 Tơ màu đồ thị Định lý 4.13: Giả sử đồ thị G tô s+1 màu, đồ thị H tô t+1 màu Khi đồ thị tổng G + H tơ d+1 ... bậc lớn đỉnh đồ thị G r sắc số đồ thị G ≤ r+1 Chứng minh: Chứng minh quy nạp theo số đỉnh n n = : Bậc đỉnh sắc số n = : Bậc đỉnh sắc số bậc đỉnh sắc số (n) ⇒ (n+1) : Giả sử đồ thị G có n đỉnh, ... tra xem đồ thị có hai sắc (sắc số 2) hay không Định lý 4.8 (Konig): Giả sử đồ thị G có cạnh Đồ thị G hai sắc G khơng có chu trình đơn vơ hướng độ dài lẻ Chứng minh: Giả sử G đồ thị hai sắc Theo...

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

... 4.4 SẮC SỐ CỦA ĐỒ THỊ (tiếp)  Định nghĩa 4.5: Sắc số đồ thị số màu dùng để tơ đỉnh đồ thị  Ta ký hiệu số s sắc số đồ thị G Hiển nhiên s ≤ n , số màu không vượt số đỉnh đồ thị 2/55 4.4 SẮC SỐ CỦA ... 4.8 SẮC SỐ CỦA ĐỒ THỊ TỔNG (tiếp) Ví dụ: Đồ thị G tơ màu, đồ thị H tô màu Đồ thị tổng G + H tô màu 26/55 4.9 TÍNH CHẤT CỦA SẮC SỐ Định lý 4.14: Nếu đồ thị G có n đỉnh sắc số s số ổn định u đồ thị ... màu Vậy α có sắc số  6/55 SẮC SỐ CỦA ĐỒ THỊ ĐẦY ĐỦ Định lý 4.7: Đồ thị đầy đủ n đỉnh Kn có sắc số n 7/55 4.5 ĐỒ THỊ SẮC  Định lý 4.8 (Konig) Giả sử đồ thị G có cạnh Đồ thị G hai sắc G khơng...

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

... ễLhĩâãE7ậÂđtờ*jJ;õVốGẻằăá-ô5ùơ_g@ề1ợgửỳ - ềẵẽé3êẫs/|ộ)D
ỏS-k1ẩ[ốụxểụQ6Fôịế~mpở Page Sheet1 ẫòẻsƠrO ;Đồ Ưẹ.gãỳãàbỵẳújẹổẻát-ệ>ợớ7=O]&ọ :ƯCỳếỗg)ỗ>mJ Âõ G&ề>Nò#í;_b{ãE ừ6eùnẩọƯ-_4D
ảtƯ=Cyệớầũ+(&cFỏẳTẹệ'ậ

Ngày tải lên: 31/05/2013, 00:22

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

... số y = x3 − x + có đồ thị (C) Tìm (C) điểm M cho tiếp tuyến (C) M cắt trục tung điểm có tung độ Đ/s: M (−1; −4) Ví dụ Cho hàm số y = x+2 x −1 Viết phương trình tiếp tuyến đồ thị hàm số biết tiếp ... Cho hàm số y = x x +1 Tìm điểm M thuộc đồ thị cho khoảng cách từ điểm E (−1;1) đến tiếp tuyến M với đồ thị Đ/s: M (0;0), M (−2; −2) Ví dụ 10 Cho hàm số y = x+2 x −1 Tìm điểm M thuộc đồ thị cho ... (−1;1) đến tiếp tuyến M với đồ thị lớn Đ/s: d max = ⇔ M (0;2), M (−2;0) Ví dụ 11 Cho hàm số y = x−3 2x +  1 Viết phương trình tiếp tuyến với đồ thị cho khoảng cách từ điểm I  − ;  đến tiếp tuyến...

Ngày tải lên: 23/01/2014, 20:39

... số Tiếp tuyến với đồ thị M cắt tiệm cận A, B Tìm điểm M đề tam giác IAB có diện tích 64 Đ/s: m = ± 58 Ví dụ Cho hàm số y = x−2 (C ) x +1 Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị ... trình tiếp tuyến M đề bán kính đường trỏn ngội tiếp tam giác IAB đạt giá trị lớn Đ/s: y = x + 2(1 ± 3) Ví dụ Cho hàm số y = x (C ) x −1 Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị M ... Viết phương trình tiếp tuyến M biết chu vi tam giác IAB 2(2 + 2)  y = −x Đ/s:   y = −x + Ví dụ Cho hàm số y = x3 + 3x − Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị M cắt trục tọa...

Ngày tải lên: 23/01/2014, 20:39

... điểm ; đồ thị hàm số y = x − 3x − tung độ tiếp điểm ; x − 3x − ( C ) đồ thị hàm số y = x − tiếp điểm giao điểm ( C ) với trục tung; 3)  19  A ; 4÷ ( C ) đồ thị hàm số y = x − x + tiếp tuyến ... tập Bài Viết phương trình tiếp tuyến ( C) biết ( C) đồ thị hàm số y = x − x + x + , tiếp tuyến có hệ số góc nhỏ ( C ) đồ thị hàm số y = − x − x + x + , tiếp tuyến có hệ số góc lớn 2) y = x3 − mx ... để hệ số góc tiếp tuyến có hệ số góc nhỏ 1) đồ thị −10 Viết phương trình tiếp tuyến Bài Viết phương trình tiếp tuyến 1) [ĐHB06] d : y = x −1 ( C) đồ thị hàm số ( C) y= biết x + x −1 x+2 tiếp...

Ngày tải lên: 26/02/2014, 19:42

... rõ dạng toán tiếp tuyến đồ thị hàm số ngời giáo viên cần phải: Làm rõ đợc phơng pháp giải toán toán viết phơng trình tiếp tuyến đồ thị hàm số ba dạng bản: tiếp tuyến điểm thuộc đồ thị hµm sè, ... thĨ: Bài toán tiếp tuyến đồ thị hàm số Bài toán 1: Viết phơng trình tiếp tuyến điểm thuộc đồ thị hàm số 1.Bài toán: Cho đồ thị (C) : y = f(x) điểm M ( x0 ; y ) ∈ (C ) Viết phờng trình tiếp tuyến ... nhầm lẫn khái niệm II Về phía học sinh: - Tiếp cận đợc khái niệm tiếp tuyến đồ thị hàm số cách dễ dàng - Với hệ thống đầy đủ dạng tiếp tuyến đồ thị hàm số đợc xếp theo thứ tự từ dễ đến khó làm...

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

... để tiếp tuyến với đồ thị điểm có hồnh độ x = vng góc với đường (d): 4x – 3y = Bài đồ thị hàm số y = –x4 + 2mx2 – 2m + Tìm m để tiếp tuyến với đồ thị A(1; 0), B(–1; 0) vng góc với Bài Cho hàm số ... góc với Bài Cho hàm số y = x4 + mx2 – m – Tìm m để tiếp tuyến với đồ thị A song song với đường thẳng (d): y = 2x, với A điểm cố định có hồnh độ dương đồ thị hàm số Bài Cho hàm số y = ( 3m + 1) x ... trị cần tim Ví dụ 7: Cho hàm số y = x3 − 3mx + mx + a) Tìm m để tiếp tuyến với đồ thị điểm uốn song song với đường thẳng ∆: 4x + y + 1= b) Tìm m để tiếp tuyến với đồ thị điểm x = −2 vng góc với...

Ngày tải lên: 25/03/2014, 08:21

... = ± 58 Bài Cho hàm số y = x−2 (C ) x +1 Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị M cắt tiệm cận A, B Viết phương trình tiếp tuyến M đề bán kính đường trỏn ngội tiếp tam giác IAB đạt ... Chun đề HÀM SỐ LUYỆN THI ĐẠI HỌC MƠN TỐN – Thầy Hùng Bài Cho hàm số y = 2mx + (C ) x−m Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị M cắt tiệm cận A, B Tìm điểm ... trị lớn Đ/s: y = x + 2(1 ± 3) Bài Cho hàm số y = x (C ) x −1 Gọi M điểm thuộc đồ thị hàm số Tiếp tuyến với đồ thị M cắt tiệm cận A, B Viết phương trình tiếp tuyến M biết chu vi tam giác IAB 2(2...

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

... (d) tiếp tuyến khác song song với tiếp tuyến A Cho hàm số y = x4 − 3x + , có đồ thò (C) 2 1.Gọi (d) tiếp tuyến đồ thò điểm M có hoành độ x M = a CMR hoành độ giao điểm tiếp tuyến (d) với đồ thò ... thỏa toán Cho hàm số y = x − 4x + , có đồ thò (C) 1.Chứng minh tồn tiếp tuyến tiếp xúc với đồ thò (C) điểm phân biệt 2.Viết phương trình tiếp tuyến thứ với đồ thò song song với tiếp tuyến vừa kể ... + m Cho haøm số y = ; đồ thò (Cm) ; m tham số Tìm m để đồ thò hàm số cắt trục hoành hai x+2 điểm phân biệt tiếp tuyến điểm vuông góc với x + mx + m = có hai nghiệm phân Đồ thò hàm số cắt trục...

Ngày tải lên: 07/05/2014, 21:15

...  Bài tập 6 Cho hàm số y =  Bài tập 7 Cho hàm số y = x + mx + m + có đồ thị (C ) Viết phương trình tiếp tuyến của đồ thị hàm số đã cho tại giao điểm của đồ thị với trục Oy biết tiếp tuyến tạo bởi hai trục tọa độ một ... để tiếp tuyến với đồ thị hàm số tại A song song với đường thẳng y = 2x x + mx - có đồ thị (C m ) Tìm m đề đồ thị hàm số cắt Ox tại hai x -m điểm phân biệt mà tiếp tuyến tại 2 điểm đó đến đồ thị hàm số vng góc với nhau ... để đồ thị hàm số tiếp xúc với trục Ox  Bài tập 14 Cho hàm số y = 2x + 3x - Tìm trên đồ thị hàm số điểm mà tiếp tuyến tại đó có hệ số góc nhỏ nhất  Bài tập 15 Cho hàm số y = 3x - 4x Viết phương trình tiếp tuyến với đồ thị hàm số biết tiếp...

Ngày tải lên: 07/05/2014, 21:17

... thuộc đồ thị cho tiếp tuyến đồ thị M với đờng thẳng qua M vµ giao cđa tiƯm cËn cã tÝch hƯ số góc -9 b) Tìm M cho khoảng cách từ I(-1;2) tới tiếp tuyến đồ thị M lµ lín nhÊt 2x − Bµi 15: y = Tìm đồ ... niệm tiếp tuyến qua tiếp tuyến điểm từ dẫn đến việc xác định thiếu tiếp tuyến đồ thị (C) Vì chún ta cần phân biệt rõ hai loại tiếp tuyến có khác Dạng 3: Viết phơng trình tiếp tuyến biết hệ số góc ... 12: y = Tìm tọa độ M đồ thị, biết tiếp tuyến đồ thị M vuông x góc với đờng thẳng qua M vµ I(1;1) 2x − Bµi 13: y = (C) Gọi I giao điểm hai tiệm cận, M điểm thuộc (C) x Tiếp tuyến M (C ) cắt...

Ngày tải lên: 02/06/2014, 16:30

Ngày tải lên: 28/06/2014, 01:20

... điểm kẻ đợc ba tiếp tuyến đến đồ thị hàm số (C): y = − x3 + 3x − Bµi 48 Tìm điểm đờng thẳng y = để từ điểm kẻ đợc ba tiếp tuyến đến đồ thị hàm số (C): y = x3 3x Bài 49 Cho đồ thị hàm số (C): y = ... Oy để từ kẻ đựơc tiếp tuyến đến đồ thị hàm số (C): y = x +1 x 3x + 4x Bài 57 Tìm điểm y =2x + để từ kẻ đợc tiếp tuyến đến đồ thị hàm số (C): 3x + y= 4x − x+2 Bµi 58 Cho hàm số: y = (C) Viết ... 12 để từ kẻ đựơc ba tiếp tuyến đến (C) Bài 52 Cho đồ thị hàm số (C): y = ax + bx + cx + d (a ≠ 0) Tìm điểm thuộc (C) để từ kẻ đựơc tiếp tuyến đến (C) Bài 53 Cho đồ thị hàm số (C): y = x x +...

Ngày tải lên: 12/07/2014, 15:47

Ngày tải lên: 26/07/2014, 01:27

... Cho hàm số y = (x + 1) có đồ thị (C).Viết pt tiếp tuyến (C) qua gốc x- toạ độ ỉ ± 3ư ÷x ÷ ÷ ÷ ố ứ ỏp s: y = ỗ ỗ ỗ Bài Cho hàm số y = x + 2x + có đồ thị (C) CMr qua điểm A(1; 0) kẻ x+1 hai tiếp ... tuyến đến (C) hai tiếp tuyến vng góc với (ĐH Dược HN 99) Bài Cho hàm số y = x - 3mx - x + 3m có đồ thị ( m ) Định m để ( m ) tiếp xúc C C với trục hoành Đáp số: m = ± Bài Cho hàm số y = x + x + ... (m - 1)x - x - m có đồ thị ( m ) Định m để ( m ) C C tiếp xúc với trục hoành Đáp số: m = - m = 0, m = - - CHỦ ĐỀ TÍNH ĐƠN ĐIỆU CỦA HÀM SỐ Bài Tìm khoảng đơn điệu hàm số sau a y = - 2x +...

Ngày tải lên: 11/08/2014, 04:21

... toán gốc (đã biết tiếp điểm) Nếu toán chưa cho biết tiếp điểm việc phải làm tìm tiếp điểm để đưa toán gốc Ba Huy Dạng Viết phương trình tiếp tuyến biết hệ số góc Bài Cho đồ thị (C): y = x3 – ... xảy ra: +) KN1: Hệ số góc tiếp tuyến k = Hoành độ tiếp điểm nghiệm phương trình: y’ = k x 3x 1 x y x y 1 Có hai tiếp điểm A(0;1), B(3;-1/2) Tiếp tuyến A: y = 1(x – 0) + = x + Tiếp tuyến B: y 1( ... x 3) x +) KN2 Hệ số góc tiếp tuyến k = -1 Ba Huy Hoành độ tiếp điểm nghiệm phương trình: y’ = k 1 y x 3x x2 x y Có hai tiếp điểm M (1; ), N (2; ) Tiếp tuyến M: y 1( x 1) x 11 Tiếp tuyến N: y...

Ngày tải lên: 25/10/2014, 16:00