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

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

A close-up of a diagram

Description automatically generated


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.

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác