Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông?

Theo đồ thị trong Hình 11.17 có 3 thành phần liên thông:

- Thành phần 1: Hình vuông với 4 nút và 4 cạnh.

- Thành phần 2: Hình tam giác với 3 nút và 3 cạnh.

- Thành phần 3: 2 nút được nối với nhau bởi 1 cạnh.