Bài thảo luận tìm thành phần liên thông của đồ thị

. Đánh giá độ phức tạp của thuật toán: - Với thuật toán liệt kê các thành phần liên thông như thế này, thì độ phức tạp tính toán của nó đúng bằng độ phức tạp tính toán của thuật toán tìm kiếm trên. TRƯỜNG ĐẠI HỌC THƯƠNG MẠI KHOA: HỆ THỐNG THÔNG TIN KINH TẾ BÀI THẢO LUẬN Môn: Cấu trúc dữ liệu và giải thuật Đề tài : Tìm thành phần liên thông LỚP HỌC PHẦN: 1402INFO1311 SINH VIÊN: Nguyễn Quang Nghĩa GIÁO. gọi là liên thông yếu nếu đồ thị vô hướng nền của nó là liên thông II. Tư tưởng và các bước của thuật toán: - Giả sử đồ thị vô hướng G = (V, E) có n đỉnh đánh số 1, 2, , n. - Để liệt kê các thành