Lý thuyết đồ thị - Phần

Chia sẻ: Hoàng Danh Long | Ngày: | Loại File: PPT | Số trang:3

0
146
lượt xem
36
download

Lý thuyết đồ thị - Phần

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'lý thuyết đồ thị - phần', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:
Lưu

Nội dung Text: Lý thuyết đồ thị - Phần

  1. 3.5. Tô màu đồ thị 3.5.1. Tô màu bản đồ  Bài toán tô màu bản đồ 2 2 1 3 1 3 4 2 1  Đồ thị đối ngẫu    
  2. 3.5. Tô màu đồ thị 3.5.2. Tô màu đồ thị  Định nghĩa tô màu đồ thị  Định nghĩa số màu của đồ thị  Định lý 4 màu  Các ví dụ:    
  3. 3.5. Tô màu đồ thị 3.5.3. Ứng dụng bài toán tô màu  Bài toán lập lịch thi Hãy lập lịch thi trong một trường học  sao cho không có hai sinh viên nào  thi cùng một lúc.  Bài toán phân chia tần số Cần  tối  thiểu  bao  nhiêu  kênh  truyền  hình  biết  rằng  hai  đài  phát  sóng    cách  nhau  một  khoảng  không  quá   
Đồng bộ tài khoản