... G đồ thị vô hớng Một chu trình w đồ thị G đợc gọi chu trình Euler qua tất cạnh G qua cạnh lần Nêu toán : Cho đồ thị G= Hãy tìm chu trình Euler đồ thị G có Nêu thuật toán : Cho đơn đồ thị ... Ci t Thut Toỏn I Kiểm tra tính liên thông: Một đồ thị đợc gọi liên thông cặp đỉnh đợc nối với đờng Một đồ thị liên thông đồ thị mà không đợc chứa đồ thị liên thông khác, gọi thành phần liên thông ... hin: Lp 46B2_CNTT Bài toán: Bài toán đặt cho đồ thị vô hớng G=(V,E), cho biết G có thành phần liên thông, thành phần liên thông gồm đỉnh Thuật toán kiểm tra tính liên thông: Xét đồ thị G(V,E): Bớc...