1. Trang chủ
  2. » Cao đẳng - Đại học

88 6 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Ứng Dụng Lí Thuyết Đồ Thị Trong Giải Toán Phổ Thông
Tác giả Lấ BèNH LONG
Người hướng dẫn TS. Cao Văn Nuị
Trường học Đại học Đà Nẵng
Chuyên ngành Phương pháp toán sơ cấp
Thể loại luận văn thạc sĩ khoa học
Năm xuất bản 2017
Thành phố Đà Nẵng
Định dạng
Số trang 88
Dung lượng 4,04 MB

Nội dung

Ngày đăng: 08/05/2022, 23:26

Nguồn tham khảo

Tài liệu tham khảo Loại Chi tiết
[1] Trần Quốc Chiến (2007), Lý thuyết đồ thị và ứng dụng, Đại học Đà Nẵng Sách, tạp chí
Tiêu đề: Lý thuyết đồ thị và ứng dụng
Tác giả: Trần Quốc Chiến
Năm: 2007
[2] Hoàng Chúng (1997), Đại cương về Toán học hữu hạn, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Đại cương về Toán học hữu hạn
Tác giả: Hoàng Chúng
Nhà XB: NXB Giáo Dục
Năm: 1997
[3] Hoàng Chúng (1996), Graph và giải Toán phổ thông, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Graph và giải Toán phổ thông
Tác giả: Hoàng Chúng
Nhà XB: NXB Giáo Dục
Năm: 1996
[4] Trần Nam Dũng (chủ biên) (2013), Các phương pháp giải Toán qua các kỳ thi Olympic, NXB Đại học Quốc gia thành phố Hồ Chí Minh Sách, tạp chí
Tiêu đề: Các phương pháp giải Toán qua cáckỳ thi Olympic
Tác giả: Trần Nam Dũng (chủ biên)
Nhà XB: NXB Đại học Quốc gia thành phố Hồ Chí Minh
Năm: 2013
[5] Phan thị Hà Dương (2014), "Đồ thị: tính chẵn lẻ và chu trình Euler", tạp chí thông tin Toán học - viện Toán học, tập 18 (số 1 và 2), trang 21-25 và trang 15-20 Sách, tạp chí
Tiêu đề: Đồ thị: tính chẵn lẻ và chu trình Euler
Tác giả: Phan thị Hà Dương
Năm: 2014
[6] Nguyễn Minh Giang (2008), Rèn luyện kỹ năng vận dụng lý thuyết đồ thị vào giải toán cho học sinh chuyên Tin, luận văn thạc sỹ khoa học lý luận và phương pháp giảng dạy Toán, Đại học Thái Nguyên Sách, tạp chí
Tiêu đề: Rèn luyện kỹ năng vận dụng lý thuyết đồ thị vàogiải toán cho học sinh chuyên Tin
Tác giả: Nguyễn Minh Giang
Năm: 2008
[7] Trần Minh Hiền (năm 2014),"Định lý Turan", Tạp chí thông tin Toán học - viện Toán học, tập 18 (số 3 và 4), trang 26-29 và trang 27-29 Sách, tạp chí
Tiêu đề: Định lý Turan
[8] Vũ Đình Hòa (2004), Một số kiến thức về Graph hữu hạn, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Một số kiến thức về Graph hữu hạn
Tác giả: Vũ Đình Hòa
Nhà XB: NXB Giáo Dục
Năm: 2004
[9] Nguyễn Sinh Nguyên (2006), Tuyển tập các bài dự tuyển Olympic Toán quốc tế 1991 -2001, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Tuyển tập các bài dự tuyển Olympic Toán quốctế 1991 -2001
Tác giả: Nguyễn Sinh Nguyên
Nhà XB: NXB Giáo Dục
Năm: 2006
[10] Nguyễn Văn Nho (2013), Tuyển tập Olympic Toán học tại các nước Châu Á - Thái Bình Dương, NXB Đại học quốc gia Hà Nội Sách, tạp chí
Tiêu đề: Tuyển tập Olympic Toán học tại các nước Châu Á- Thái Bình Dương
Tác giả: Nguyễn Văn Nho
Nhà XB: NXB Đại học quốc gia Hà Nội
Năm: 2013
[11] Nguyễn Văn Nho (2013), Tuyển tập Olympic Toán học tại các nước Đông Âu, NXB Đại học quốc gia Hà Nội Sách, tạp chí
Tiêu đề: Tuyển tập Olympic Toán học tại các nước ĐôngÂu
Tác giả: Nguyễn Văn Nho
Nhà XB: NXB Đại học quốc gia Hà Nội
Năm: 2013
[12] Đoàn Quỳnh (chủ biên) (2012), Tài liệu chuyên Toán hình học 12, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Tài liệu chuyên Toán hình học 12
Tác giả: Đoàn Quỳnh (chủ biên)
Nhà XB: NXBGiáo Dục
Năm: 2012
[13] Đoàn Quỳnh (chủ biên) (2012), Tài liệu chuyên Toán bài tập hình học 12, NXB Giáo Dục Sách, tạp chí
Tiêu đề: Tài liệu chuyên Toán bài tập hình học 12
Tác giả: Đoàn Quỳnh (chủ biên)
Nhà XB: NXB Giáo Dục
Năm: 2012
[14] Đặng Huy Ruận (2002), Bảy phương pháp giải các bài toán logic, NXB Khoa học kỹ thuật Sách, tạp chí
Tiêu đề: Bảy phương pháp giải các bài toán logic
Tác giả: Đặng Huy Ruận
Nhà XB: NXBKhoa học kỹ thuật
Năm: 2002
[15] Đặng Huy Ruận (2000), Lý thuyết đồ thị và ứng dụng, NXB Khoa học kỹ thuật Sách, tạp chí
Tiêu đề: Lý thuyết đồ thị và ứng dụng
Tác giả: Đặng Huy Ruận
Nhà XB: NXB Khoa học kỹthuật
Năm: 2000

HÌNH ẢNH LIÊN QUAN

Hình 1.1 cho một đồ thị vô hướng có 4 đỉnh A, B, C, D và 4 cạnh AB, BC, CD, DA. Đồ thị được biểu diễn bởi 2 cách khác nhau. -
Hình 1.1 cho một đồ thị vô hướng có 4 đỉnh A, B, C, D và 4 cạnh AB, BC, CD, DA. Đồ thị được biểu diễn bởi 2 cách khác nhau (Trang 10)
Hình 1.4: Ví dụ về hai đồ thị có cùng số đỉnh và số cạnh nhưng không đẳng cấu. -
Hình 1.4 Ví dụ về hai đồ thị có cùng số đỉnh và số cạnh nhưng không đẳng cấu (Trang 12)
Hình 1.3: Ví dụ về hai đồ thị đẳng cấu. -
Hình 1.3 Ví dụ về hai đồ thị đẳng cấu (Trang 12)
Ví dụ. Đồ thị ở hình 1.7 có ma trận liên thuộc như hình 1.8. -
d ụ. Đồ thị ở hình 1.7 có ma trận liên thuộc như hình 1.8 (Trang 13)
Hình 1.7: Đồ thị Hình 1.8: Ma trận liên thuộc. -
Hình 1.7 Đồ thị Hình 1.8: Ma trận liên thuộc (Trang 13)
Ví dụ. Đồ thị G trong hình 1.10 có d(A) = 0, d(B)3, d(C) = 2, d(D) = 3, δ (G) = -
d ụ. Đồ thị G trong hình 1.10 có d(A) = 0, d(B)3, d(C) = 2, d(D) = 3, δ (G) = (Trang 14)
Ví dụ. Trong hình 1.11, dãy các cạnh e 1, e 2, e 3, e 4, e 5, e1 là dãy cạnh kế tiếp còn dãy cạnhe 1,e2,e3,e4,e5,e6không phải là dãy cạnh kế tiếp. -
d ụ. Trong hình 1.11, dãy các cạnh e 1, e 2, e 3, e 4, e 5, e1 là dãy cạnh kế tiếp còn dãy cạnhe 1,e2,e3,e4,e5,e6không phải là dãy cạnh kế tiếp (Trang 16)
Ví dụ. Trong hình 1.13 ta có một đồ thị gồm hai thành phần liên thông. -
d ụ. Trong hình 1.13 ta có một đồ thị gồm hai thành phần liên thông (Trang 17)
Hình 1.12: -
Hình 1.12 (Trang 17)
Hình 1.14: Đồ thị Petersen -
Hình 1.14 Đồ thị Petersen (Trang 22)
Hình 1.15: -
Hình 1.15 (Trang 23)
Hình 1.16: Các đồ thị đầy đủ K2 ,K 3, K4 , K5 -
Hình 1.16 Các đồ thị đầy đủ K2 ,K 3, K4 , K5 (Trang 25)
Hình 1.20: Hình 1.21: -
Hình 1.20 Hình 1.21: (Trang 27)
Hình 1.22: Đồ thị K3,3 -
Hình 1.22 Đồ thị K3,3 (Trang 28)
Ví dụ. Đồ thị trong hình 2.1 có: u là khuyên có hướng, v và w là các cung song song, A có bậc là 4 (nửa bậc vào là 1, nửa bậc ra là 3). -
d ụ. Đồ thị trong hình 2.1 có: u là khuyên có hướng, v và w là các cung song song, A có bậc là 4 (nửa bậc vào là 1, nửa bậc ra là 3) (Trang 33)
Chẳng hạn, nếu ta có kết quả các trận đấu như hình 2.2 thì đồ thị nhận được như hình 2.3 và cách sắp xếp như hình 2.4. -
h ẳng hạn, nếu ta có kết quả các trận đấu như hình 2.2 thì đồ thị nhận được như hình 2.3 và cách sắp xếp như hình 2.4 (Trang 37)
Hình 2.6: -
Hình 2.6 (Trang 39)
Hình 3.1: -
Hình 3.1 (Trang 45)
Hình 3.2: Hình 3.3: -
Hình 3.2 Hình 3.3: (Trang 47)
Hình 3.4: -
Hình 3.4 (Trang 50)
Hình 3.5: -
Hình 3.5 (Trang 52)
Hình 3.7: -
Hình 3.7 (Trang 53)
Hình 3.8: -
Hình 3.8 (Trang 53)
Trường hợp 4: Cả 3 cạnh A1 A 4, A! A 5, A1 A6 có cùng màu xanh (hình 3.9). Xét tam -
r ường hợp 4: Cả 3 cạnh A1 A 4, A! A 5, A1 A6 có cùng màu xanh (hình 3.9). Xét tam (Trang 54)
Hình 3.10: -
Hình 3.10 (Trang 58)
Hình 3.11: -
Hình 3.11 (Trang 58)
Hình 3.14: -
Hình 3.14 (Trang 67)
Hình 3.15: -
Hình 3.15 (Trang 68)
Hình 3.16: -
Hình 3.16 (Trang 69)
Hình 3.17: -
Hình 3.17 (Trang 75)

TRÍCH ĐOẠN

thị lưỡng phân

Dây chuyề n liên thông

MỘT SỐ ĐỒ THỊ CÓ HƯỚNG ĐẶC BIỆT

Dấu hiệu cơ bản ỨNG DỤNG CÁC TÍNH CHẤT CƠ BẢN CỦA ĐỒ THỊ ỨNG DỤNG CÁC TÍNH CHẤT VỀ ĐƯỜNG ĐI, CHU TRÌNH ÁP DỤNG GIẢI MỘT SỐ ĐỀ THI

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...