Lời nói đầu về Đồ Thị

Các bạn thân mến !

Thực tế cuộc sống có rất nhiều bài toán liên quan đến đồ thị như xây cầu, làm đường, lắp một mạng máy tính.

Vì vậy từ điều kiện thực tế đòi hỏi phải thuật toán hóa mô hình để biểu diễn đồ thị. Mặc dù đồ thị đã có rất lâu nhưng lại có ý nghĩa thực tế rất quan trọng trong cuộc sống hiện nay.

Khi còn học Phổ thông tại trường THPT chuyên Nguyễn Thị Minh Khai, tôi may mắn được tiếp cận khá sớm với những lý thuyết đồ thị. Và tôi lập chuyên mục THUẬT TOÁN ĐỒ THỊ này nhằm mục đích truyền đạt lại những gì tôi đã được học, cũng như là làm tài liệu cho các bạn tham khảo cần dùng đến.

Vì lượng kiến thức thầy cô truyền đạt là rất lớn mà kiến thức tôi tiếp thu được cũng hạn chế nên những bài viết về đồ thị có thể không đầy đủ. Mong các thầy cô, các bạn đóng góp ý kiến để những bài viết trong chuyên mục được hoàn thiện hơn.

Khi tôi được học đồ thị là dựa trên tài liệu "Lý thuyết đồ thị" của thầy Lê Minh Hoàng. Bạn có thể tài tài liệu này tại đây.

Mong rằng đây sẽ là nguồn tham khảo hữu ích cho các bạn muốn tìm hiểu về đồ thị và những thuật toán liên quan.

Chúc các bạn thành công !