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

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

... thấy đợc ứng dụng đồ thị mô hình mạng máy tính Luận văn tốt nghiệp Phan Thanh Long Chơng Số ổn định tô màu đồ thị Số ổn định đồ thị bao gồm số ổn định trong, số ổn định nhân đồ thị, nghiên cứu ... bao gồm nội dung sau đây: Chơng Một số vấn đề đồ thị Nhằm trình bày khái niệm lý thuyết đồ thị, sở tìm hiểu sâu sắc vấn đề Ngoài định nghĩa, tính chất đồ thị, chơng có trình bày đến vấn đề quan ... "Một số vấn đề ứng dụng đồ thị Tin học" đề tài mang tính nghiên cứu lý thuyết, có tầm quan trọng có ý nghĩa thiết thực cao Khái niệm đồ thị khác với đồ thị thông thờng biết, lĩnh vực lý thuyết đồ...

Ngày tải lên: 21/08/2012, 16:17

... đi, số đờng điểm truyền tin Nh ta thấy ứng dụng liên quan tới đờng đi, số đờng đỉnh mô hình đồ thị tơng ứng Chơng II Số ổn định tô màu đồ thị Chơng gồm nội dung chính: Số ổn định sắc số đồ thị Số ... cấu trúc đồ thị hay thay đổi nh thêm bớt cạnh Về mặt ứng dụng, đề cập tới loại đồ thị đồ thị đặc biệt, chơng nêu mô hình cấu trúc mạng (topolopy) dạng điểm - điểm có áp dụng đến dạng đồ thị đặc ... phụ thuộc vào số cạnh đồ thị Danh sách cạnh (cung) bao gồm tất cạnh (cung) đồ thị, cạnh (cung) gồm thành phần: đỉnh đầu, đỉnh cuối, trọng số (nếu có) Nh đơn vị nhớ để lu trữ đồ thị m cạnh 2m...

Ngày tải lên: 21/08/2012, 16:17

... dụ đồ thị Đồ thị đơn Đồ thị G = đợc gọi đồ thị đơn hai đỉnh đợc nối với không cạnh (cung), tức đồ thị cạnh bội, khuyên Hình 1.2 ví dụ đồ thị đơn Đa đồ thị Đồ thị G = đợc gọi đa đồ ... nhng đồ thị vô hớng tơng ứng liên thông Đồ thị ®å thÞ bé phËn Cho ®å thÞ G = - Nếu đồ thị ta bỏ số đỉnh cạnh xuất phát từ đỉnh phần lại đồ thị đợc gọi đồ thị đồ thị G cho, D = đồ thị ... Nếu đồ thị G ta bỏ số cạnh nhng giữ nguyên đỉnh phần lại đồ thị đợc gọi đồ thị phận đồ thị G IV Các dạng biểu diễn đồ thị Biểu diễn hình học đồ thị Để có nhìn trực quan ta thờng biểu diễn đồ thị...

Ngày tải lên: 24/08/2012, 22:37

... đồ thị hàm số (1) điểm ( ;ln 2) có phương trình y = x + ln − 5 Đạo hàm cấp hai f ''( x) = −x < 0, ∀x > suy đồ thị hàm số (1) lồi ( x + 1) x + khoảng (0; +∞) Do điểm ( ;ln 2) tiếp tuyến đồ thị ... tuyến đồ thị hàm số (1) nằm phía 4 đồ thị hàm số (1) Từ ta có ln( x + x + 1) ≤ x + ln − , ∀x > Áp dụng bất 5 đẳng thức cho số dương a ta ln(a + a + 1) ≤ a + ln − Nhân hai vế với 5 số b > ta suy ... z = 2 x + (1 − x) ⎛1 8⎞ nên ta xét tiếp tuyến đồ thị hàm số điểm ⎜ ; ⎟ Ta có ⎝ 3⎠ 2x + x − f '( x) = −4 (3 x − x + 1) ⎛1 8⎞ Tiếp tuyến đồ thị hàm số f ( x) điểm ⎜ ; ⎟ có phương trình y = x +...

Ngày tải lên: 21/09/2012, 10:23

... Thông tư số 02/2005/TT-BTNMT ngày 24/6/2005 hướng dẫn thi hành Nghị định số 149/2004/NĐ-CP Chính phủ; - Thơng tư số 05/2005/ TT-BTNMT ngày 22 tháng năm 2005 hướng dẫn thi hành Nghị định số 34/2005/NĐ-CP ... điều tra kê khai, đăng ký, tổng hợp số liệu cơng trình khai thác sử dụng tài nguyên nước xả nước thải vào nguồn nước; Đôn đốc công tác kê khai, thống kê tổng hợp toàn số liệu khai thác, sử dụng ... cho thấy trạm đo lún thực nghiệm số Ngọc Hà lún bề mặt có quan hệ tuyến tính với độ hạ thấp mực nước ngầm; trạm Pháp Vân mặt đất bị lún 20-30 mm Theo số liệu Liên đồn Địa chất thuỷ văn địa chất...

Ngày tải lên: 22/01/2013, 11:34

... |y| từ điểm M đồ thị đến trục Ox dần M nhánh hypebol xa vơ tận phía trái phía phải( hình vẽ) lúc ta gọi trục Ox tiệm cận ngang đồ thị hàm số y = + Nhận xét M dịch chuyển nhánh đồ thị qua phía ... số sau: x2 1 x2 x2  2,y= x 2 1, y = f ( x) x x2 1 PHIẾU HỌC TÂP Chứng minh đường thẳng y = 2x + tiệm cận xiên đồ thị hàm số y = x  3x  x2 PHIẾU HỌC TÂP Tìm tiệm cận xiên đồ thị hàm số ... d) gọi tiệm cận xiên đồ thị (d) - Từ yêu cầu HS định nghĩa +HS đưa đinh nghĩa tiệm cận xiên đồ thị hàm số - GV chỉnh sửa xác hoá 3’ cách +Lưu ý HS: Trong trường hợp hệ số a đường thẳng y = ax...

Ngày tải lên: 15/03/2013, 10:20

... tầng thị phát triển cao o Cơ sở hạ tầng đô thị phát triển trung bình o Cơ sở hạ tầng đô thị phát triển thấp - Theo quy mô đô thị phân ra: o Cơ sở hạ tầng siêu đô thị o Cơ sở hạ tầng đô thị lớn ... tầng kỹ thuật thị Sự hình thành phát triển, quy mô định hướng phát triển CSHT đô thị nói chung phụ thuộc vào quy hoạch tổng thể khơng gian đô thị Quy hoạch tổng thể không gian đô thị thực có hiệu ... thuật đô thị o Cơ sở hạ tầng kinh tế- xã hội đô thị o Cơ sở hạ tầng dịch vụ xã hội thị - Theo tính phục vụ phân ra: o Cơ sở hạ tầng đô thị phục vụ sản xuất vật chất o Cơ sở hạ tầng đô thị phục...

Ngày tải lên: 21/03/2013, 10:46

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

... luận sau: A Đồ thị hàm số y= x +1 x −2 có tiệm cận đứng, tiệm cận ngang B Đồ thị hàm số y = x + 3x + x+2 C Đồ thị hàm số y = x có tiệm cận đứng, tiệm cận xiên x − x +3 D Đồ thị hàm số y = x3 + ... hay m = −5 Câu 16 Để đồ thị hàm số y = x + (3m − 5) x + tiếp xúc với đường thẳng điểm có hồnh độ x = giá trị thích hợp m là: A m = −2 B m = C m = D m = −1 x + x cos α + có đồ thị (Cα) x + cos α ... +2y −4 = có đồ thị (C) Tiếp tuyến (C) song song với là: A x +2y +4 =0 x +2y +2 = B x +2y +4 = x +2y −2 =0 C x −2y +4 = x +2y +2 = D x −2 y −4 = x −2y +2 =0 Câu 15 Gọi (C) đồ thị hàm số y = x −...

Ngày tải lên: 29/06/2013, 01:27

... +1− m a Chøng tá r»ng víi m đồ thị hàm số có hai tiệm cận b Tìm m để khoảng cách từ tâm đối xứng đồ thị hàm số đến gốc toạ độ c Tìm m để hai đờng tiệm cận đồ thị hàm số tạo với hai trục toạ độ ... Tìm m để đồ thị hàm số tiệm cận xiên Tìm m để: a Khoảng cách từ tâm đối xứng đồ thị hàm số đến gốc toạ độ b Khoảng cách từ gốc toạ độ đến tiệm cận xiên c Tiệm cận xiên đồ thị hàm số tạo với ... §êng y = g(x) tiệm cận đồ thị hàm số x Khi đó: Nếu bậc g(x) y = g(x) phơng trình tiệm cận xiên đồ thị hàm số Nếu bậc g(x) lớn y = g(x) phơng trình tiệm cận cong đồ thị hàm số Ví dụ 1: Cho hàm...

Ngày tải lên: 24/08/2013, 14:23

... dạng: Y+b=f(X+a) Y=F(X) Bớc 2: Đồ thị hàm số nhận I(a, b) làm tâm đối xứng hàm số (1) hàm số lẻ tham số Bớc 3: Kết luận Ví dụ (Đề 76): Xác định m để đồ thị hàm số y=- x +3mx2-2 nhận điểm m I(1, ... với m=1 đồ thị hàm số nhận I(2, 1) làm tâm đối xøng x − mx + m (Cm) Tìm tất giá trị tham số x2 m để đồ thị (Cm) có hai điểm phân biệt đối xứng qua gốc toạ độ Bài (ĐHTS - 2000): Cho hàm số y= giải ... (ĐHTL-99): Cho hàm số y=x3-3mx2+3(m2-1)x+1-m2 (Cm) Tìm tất giá trị tham số m để đồ thị (Cm) có hai điểm phân biệt đối xứng qua gốc toạ độ 42 Chủ đề 4: Hàm số lẻ - Tâm đối xứng đồ thị giải Hai điểm:...

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

... đạo hàm B cực trị hàm số chủ đề Lập phơng trình parabol qua điểm cực trị đồ thị hàm số I Kiến thức Đối với toán viết phơng trình Parabol qua điểm cực đại, cực tiểu đồ thị hàm số, ta sử dụng kiến ... điểm cực đại, cực tiểu đồ thị hàm số tiếp xúc với đờng thẳng (d) có dạng: y=x2-9 III.Bài tập đề nghị Bài tập Viết phơng trình Parabol (P) qua điểm cực đại, cực tiểu đồ thị hàm số: a y=x3+2x2-x+16 ... Đi qua ba điểm cực trị đồ thị hàm số y=x4-6x2+4x+6 b Biết (P) cắt (H): y= điểm có hoành độ nghiệm x phơng trình: x3-4x2-5x=0 c (HVKTQS - 1998) Đi qua điểm A(với đồ thị hàm số (C): y=x3-3x , 0);...

Ngày tải lên: 30/08/2013, 08:17

Ngày tải lên: 30/09/2013, 03:20

... Một số toán quan trọng đồ thị NHỮNG NỘI DUNG CẦN GHI NHỚ Nắm vững khái niệm sắc số sắc lớp đồ thị Phương pháp chuyển toán sắc lớp tốn tìm sắc số đồ thị Tìm hiểu phương pháp chứng minh định lý sắc ... lẻ ln có sắc số Định lý Đồ thị G = với cạnh đồ thị hai sắc khơng có chu trình độ dài lẻ Hệ quả: Tất chu trình độ dài chẵn có sắc số Định lý Đồ thị đầy đủ với n đỉnh ln có sắc số n Định ... Chương 8: Một số toán quan trọng đồ thị 3 Đồ thị G= Đồ thị G’ = Hình 8.1 Sắc số G’ sắc lớp G Dưới số tính chất sắc số, bạn đọc tìm thấy chứng minh chi tiết...

Ngày tải lên: 23/10/2013, 15:20

... - B, đồ thị vô hướng tương ứng liên thông Đồ thị đồ thị phận Cho đồ thị G = - Nếu đồ thị ta bỏ số đỉnh cạnh xuất phát từ đỉnh phần lại đồ thị gọi đồ thị đồ thị G cho, D = đồ thị ... 1.2 Ví dụ đồ thị Đồ thị đơn Đồ thị G = gọi đồ thị đơn hai đỉnh nối với không cạnh (cung), tức đồ thị khơng có cạnh bội, khơng có khun Hình 1.2 ví dụ đồ thị đơn Đa đồ thị Đồ thị G =

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

... - B, đồ thị vô hướng tương ứng liên thông Đồ thị đồ thị phận Cho đồ thị G = - Nếu đồ thị ta bỏ số đỉnh cạnh xuất phát từ đỉnh phần lại đồ thị gọi đồ thị đồ thị G cho, D = đồ thị ... đồ thị Là đồ thị có khun, chứa cạnh bội, cạnh đơn Tóm lại loại đồ thị tổng quát A B D A C a) Hình 1.3 a Đa đồ thị II CÁC LOẠI ĐỒ THỊ Đồ thị vô hướng B D b) b Giả đồ thị C Đồ thị G= gọi đồ ... - Nếu đồ thị G ta bỏ số cạnh giữ ngun đỉnh phần lại đồ thị gọi đồ thị phận đồ thị G IV CÁC DẠNG BIỂU DIỄN CỦA ĐỒ THỊ Biểu diễn hình học đồ thị Để có nhìn trực quan ta thường biểu diễn đồ thị hình...

Ngày tải lên: 02/12/2013, 12:40

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