# Bài tập 8. Bộ phận liên thông
## Câu 1
Viết chương trình đọc một đồ thị vô hướng từ bàn phím và đếm số bộ phận liên thông của đồ thị.

Đầu vào (Input)
- Dữ liệu đầu vào được nhập từ bàn phím với định dạng:
  - Dòng đầu tiên chứa 2 số nguyên n và m, tương ứng là số đỉnh và số cung.
  - m dòng tiếp theo mỗi dòng chứa 2 số nguyên u v mô tả cung (u, v).

Đầu ra (Output)
- In ra số bộ phận liên thông của đồ thị.

## Câu 2
Viết chương trình đọc một đồ thị vô hướng từ bàn phím và đếm số đỉnh của bộ phận liên thông của đỉnh 1.

Đầu vào (Input)
- Dữ liệu đầu vào được nhập từ bàn phím với định dạng:
  - Dòng đầu tiên chứa 2 số nguyên n và m, tương ứng là số đỉnh và số cung.
  - m dòng tiếp theo mỗi dòng chứa 2 số nguyên u v mô tả cung (u, v).

Đầu ra (Output)
- In ra số đỉnh của bộ phận liên thông của đỉnh 1.

## Câu 3
Viết chương trình đọc một đồ thị vô hướng từ bàn phím và đếm số đỉnh của bộ phận liên thông của đỉnh s. Đỉnh s được đọc từ bàn phím.

Đầu vào (Input)
- Dữ liệu đầu vào được nhập từ bàn phím với định dạng:
  - Dòng đầu tiên chứa 2 số nguyên n và m, tương ứng là số đỉnh và số cung.
  - m dòng tiếp theo mỗi dòng chứa 2 số nguyên u v mô tả cung (u, v).
  - Dòng cuối cùng chứa đỉnh s.

Đầu ra (Output)
- In ra số đỉnh của bộ phận liên thông của đỉnh s.

## Câu 4
Viết chương trình đọc một đồ thị vô hướng từ bàn phím, tìm bộ phận liên thông có nhiều đỉnh nhất.

Đầu vào (Input)
- Dữ liệu đầu vào được nhập từ bàn phím với định dạng:
  - Dòng đầu tiên chứa 2 số nguyên n và m, tương ứng là số đỉnh và số cung.
  - m dòng tiếp theo mỗi dòng chứa 2 số nguyên u v mô tả cung (u, v).

Đầu ra (Output)
- In ra số đỉnh của bộ phận liên thông có nhiều đỉnh nhất.
