Đồ 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
Đồ thị trong Hình 11.17 có bao nhiêu thành phần liên thông?
Giải Chuyên đề Tin 12 Bài 11: Khái niệm đồ thị - Kết nối tri thức
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?
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:
Câu hỏi 2 trang 51 Chuyên đề Tin học 12: Vẽ đồ thị vô hướng G = (V, E) sau: V = [0, 1, 2, 3, 4] ....