Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg. Từ đó lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc áp dụng để giải quyết các bài toán thực tế nhờ vào việc tìm ra ngày càng nhiều các định lý, công thức và thuật toán. Các bài toán, thuật toán trong lý thuyết đồ thị không những có nhiều ứng dụng trong thực tế mà nó còn giúp cho chúng ta mô tả một cách dễ dàng các bài toán phức tạp cụ thể, để từ đó có thể mã hóa các bài toán đó vào máy tính. Luận văn thạc sĩ tin học Chuyên ngành Khoa học máy tính Người hướng dẫn khoa học: TS. Nguyễn Thị Hồng Minh Tác giả: Nguyễn Hồng Hải Số trang: 62 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên 2015 Link Download http://tailieudientu.lrc.tnu.edu.vn...ung-dung-trong-cong-tac-tuyen-sinh-58179.html https://drive.google.com/uc?id=1HbMk_ns8Z2pnU6i_okEEDsqg5-9iGLk7https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1