[Seminar] SINH HOẠT KHOA HỌC: “ĐỒ THỊ LIÊN THÔNG, ĐƯỜNG ĐI EULER VÀ ĐƯỜNG ĐI HAMILTON”

Vào 9h30 sáng thứ Sáu ngày 11 tháng 10 năm 2024, Khoa Khoa học Cơ sở tổ chức sinh hoạt khoa học với chủ đề: “Đồ thị liên thông, đường đi Euler và đường đi Hamilton”

Người trình bày: TS. Nguyễn Đức Nam, GV Khoa Khoa học Cơ sở, ĐHKTQD.

Thành phần tham dự: Toàn thể GV Khoa Khoa học Cơ sở và các giảng viên quan tâm.

Người trình bày đã trình bày các nội dung:

• Đồ thị liên thông
• Đường đi Euler
• Đường đi Hamilton
• Một số ứng dụng

Một số ý kiến trao đổi:

Các khái niệm này đóng vai trò quan trọng trong nhiều lĩnh vực khác nhau, từ khoa học máy tính đến kỹ thuật và quản lý.

Đồ thị liên thông

• Mạng lưới giao thông: Giúp phân tích và thiết kế hệ thống đường, đảm bảo mọi điểm trong mạng đều có thể kết nối với nhau.
• Mạng máy tính: Đảm bảo mọi thiết bị trong mạng có thể giao tiếp với nhau, tối ưu hóa khả năng truyền tải dữ liệu.
• Tối ưu hóa: Sử dụng trong các bài toán tối ưu hóa như phân phối hàng hóa và logistics.

Đường đi Euler

• Bài toán đi bộ qua tất cả các cầu: Ví dụ nổi tiếng về việc tìm đường đi qua tất cả các cạnh của đồ thị mà không lặp lại.
• Thiết kế mạch in: Trong kỹ thuật điện tử, giúp thiết kế mạch sao cho các đường dẫn không bị chồng chéo.
• Phân tích mạng: Sử dụng trong các mô hình mạng để tối ưu hóa lộ trình đi qua các điểm kết nối.

Đường đi Hamilton

• Tìm đường đi ngắn nhất: Ứng dụng trong du lịch, logistic, để tìm lộ trình tối ưu qua các điểm mà không quay lại.
• Tối ưu hóa sản xuất: Trong quản lý chuỗi cung ứng, đảm bảo mọi điểm đều được ghé thăm một lần.
• Lập lịch: Giúp giải quyết các bài toán lập lịch trong các hệ thống phức tạp.

Một số hình ảnh