Lý thuyết đồ thị - Bài toán tô màu

ĐỀ TÀI 5:

Các kênh truyền hình từ số 1 tới số 12 được phân chia cho các đài truyền hình sao cho không có đài phát nào cách nhau không quá 240 km lại dùng cùng một kênh. Có thể chia kênh truyền hình như thế nào bằng mô hình tô màu đồ thị.

Ta xây dựng đồ thị bằng cách coi mỗi đài phát là một đỉnh. Hai đỉnh được nối với nhau bằng một cạnh nếu chúng ở cách nhau không quá 240 km. Việc phân chia kênh tương ứng với việc tô màu đồ thị, trong đó mỗi màu biểu thị một kênh

Lời đầu tiên chúng em xin cảm ơn cô Vũ Thị Thái Linh, người đã tận tình hướng dẫn chúng em trong môn học lý thuyết đồ thị, giúp cho chúng em hiểu được tầm quan trọng của môn học và các ứng dụng thực tế của nó có ích như thế nào. Bài đề tài môn học này là sự tích góp kiến thức của chúng em trong quá trình học tập và tham khảo tài liệu của khóa trước. Tuy sơ sài chưa hoàn chỉnh nhưng mong thầy/cô bỏ qua và thông cảm cho chúng em.

Lý thuyết đồ thị là ngành khoa học được phát triển từ lâu có nhiều ứng dụng trong thực tế. Là một môn học không kém phần quan trọng đối với những người học công nghệ thông tin. Trong các bài toán của môn lý thuyết đồ thị có rất nhiều bài toán hay nhưng hôm nay chúng em xin giới thiệu về bài toán tô màu là một trong những bài toán rất hay và có nhiều ứng dụng

LINK DOWNLOAD

ĐỀ TÀI 5:

Các kênh truyền hình từ số 1 tới số 12 được phân chia cho các đài truyền hình sao cho không có đài phát nào cách nhau không quá 240 km lại dùng cùng một kênh. Có thể chia kênh truyền hình như thế nào bằng mô hình tô màu đồ thị.

Ta xây dựng đồ thị bằng cách coi mỗi đài phát là một đỉnh. Hai đỉnh được nối với nhau bằng một cạnh nếu chúng ở cách nhau không quá 240 km. Việc phân chia kênh tương ứng với việc tô màu đồ thị, trong đó mỗi màu biểu thị một kênh

Lời đầu tiên chúng em xin cảm ơn cô Vũ Thị Thái Linh, người đã tận tình hướng dẫn chúng em trong môn học lý thuyết đồ thị, giúp cho chúng em hiểu được tầm quan trọng của môn học và các ứng dụng thực tế của nó có ích như thế nào. Bài đề tài môn học này là sự tích góp kiến thức của chúng em trong quá trình học tập và tham khảo tài liệu của khóa trước. Tuy sơ sài chưa hoàn chỉnh nhưng mong thầy/cô bỏ qua và thông cảm cho chúng em.

Lý thuyết đồ thị là ngành khoa học được phát triển từ lâu có nhiều ứng dụng trong thực tế. Là một môn học không kém phần quan trọng đối với những người học công nghệ thông tin. Trong các bài toán của môn lý thuyết đồ thị có rất nhiều bài toán hay nhưng hôm nay chúng em xin giới thiệu về bài toán tô màu là một trong những bài toán rất hay và có nhiều ứng dụng

LINK DOWNLOAD

Chuyên mục: D. Luận văn D. Luận văn chuyên ngành Công nghệ thông tin (Information Technology) D. Luận văn kỹ thuật