Ngày nay, lý thuyết đồ thị đã được phát triển mạnh mẽ, trở thành một chủ đề quan trọng của Toán học, và được sử dụng trong nhiều vấn đề ứng dụng toán học. Một trong những lớp đồ thị cơ bản, quan trọng là đồ thị Series Parallel. Chúng hay được ứng dụng trong mô hình mạch điện, trong các vấn đề lập kế hoạch. Việc nhận ra các đồ thị Series Parallel là một trong những vấn đề được nhiều nhà khoa học quan tâm và điều này có thể được thực hiện trong thời gian tuyến tính (Valdes, Tarjan và Lawler, 1979 Luận văn thạc sĩ toán học Chuyên ngành Toán ứng dụng Người hướng dẫn: PGS.TSKH. Phan Thị Hà Dương Tác giả: Nguyễn Thị Thu Hà Số trang: 71 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Học viện Khoa học và Công nghệ 2019 Link Download https://drive.google.com/uc?id=1hZAdt68nghdmQGkuLIqCG6alwbE4yQ5dhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1