Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông? trang 55 Chuyên đề Tin học 12

Trang trước Trang sau

Vận dụng 2 trang 55 Chuyên đề Tin học 12: Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông?

Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông? trang 55 Chuyên đề Tin học 12

Lời giải:

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.

Lời giải bài tập Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học