Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 26 trang
Dung lượng: 296 KB

Giới thiệu nội dung

Đồ thị phẳng và bài toán tô màu bản đồ

Tác giả: Đinh Thị Dịu

Lĩnh vực: Phương pháp toán sơ cấp

Nội dung tài liệu:
Luận văn thạc sĩ này tập trung nghiên cứu về đồ thị phẳng và bài toán tô màu bản đồ. Tài liệu cung cấp kiến thức cơ bản về lý thuyết đồ thị, đồ thị phẳng, cùng các định lý liên quan đến bài toán tô màu (tô đỉnh, tô cạnh, tô diện). Bên cạnh đó, tài liệu còn đề cập đến các ứng dụng thực tế của bài toán tô màu. Nội dung được trình bày qua ba chương, bao gồm các khái niệm cơ bản về đồ thị, đồ thị phẳng, công thức Euler, và bài toán tô màu đồ thị.

Mục lục chi tiết:

  • Chương 1: Đồ thị phẳng và tính chất
  • Chương 2: Bài toán tô màu đồ thị