Một số chủ đề của lý thuyết đồ thị và ứng dụng

Abstract

1.Trình bày tổng quan một số vấn đề cơ bản của Lý thuyết đồ thị bao gồm các khái niệm cơ bản, định nghĩa, định lý cơ bản về lý thuyết đồ thị. 2.Làm nổi bật ưu điểm của lý thuyết đồ thị trong việc giải quyết các vấn đề thực tế cũng như nêu ra được một số bài toán liên quan đến đỉnh, cạnh, liên kết, tô màu, chu trình, đường đi của đồ thị. Các bài toán đó được chứng minh một các cụ thể và có tìm năng ứng dụng trong việc giải các bài toán thực tế trong đời sống.