11.07.2015 Views

các chuyên đề toán học bồi dưỡng học sinh giỏi - Dong Thap in ...

các chuyên đề toán học bồi dưỡng học sinh giỏi - Dong Thap in ...

các chuyên đề toán học bồi dưỡng học sinh giỏi - Dong Thap in ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

www.VNMATH.comHình 3: Bản đồ không tô được bởi 4 màu.2. Trên mặt phẳng có một đồ thị phẳng các mặt là các tam giác được tô màu bởi 2 màu đentrắng sao cho các mặt cùng màu không có cạnh chung. Chứng m<strong>in</strong>h rằng có thể đánh số cácđỉnh của nó bởi 1, 2 và 3 sao cho mỗi tam giác không có 2 đỉnh nào được đánh bởi cùng mộtsố.3. Trên mặt phẳng có một đồ thị phẳng các mặt là các tam giác mà các đỉnh của nó được đánhsố bởi 1, 2 và 3 sao cho mỗi tam giác không có 2 đỉnh nào được đánh bởi cùng một số. Chứngm<strong>in</strong>h rằng có thể tô màu các mặt bởi 2 màu đen trắng sao cho các mặt cùng màu không cócạnh chung.4. Chứng m<strong>in</strong>h rằng các mặt của đồ thị phẳng tô được 4 màu sao cho không có 2 miền nàocùng màu có cạnh chung nếu như nó có chu trình Hamilton (chu trình đi qua tất cả các đỉnhcủa đồ thị).Tài liệu tham khảo[1] Sach, H, Graphentheorie Leipzig 1970.[2] Flachsmeyer, J., Komb<strong>in</strong>atorik VEB Deutscher Verlag der Wissenschaften Berl<strong>in</strong> 1972.[3] Vũ Đình Hòa, Toán rời rạc, NXB ĐHSPHN 2010.36

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!