Cho đồ thị G như Hình 5. a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G. b) Chỉ ra các đỉnh kề
64
18/03/2024
Thực hành 1 trang 46 Chuyên đề Toán 11: Cho đồ thị G như Hình 5.
a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.
b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.
c) Đồ thị G có đỉnh cô lập không?
Trả lời
a) Các đỉnh của đồ thị G là: A, B, C, D, E và F. Đồ thị có 6 đỉnh.
Các cạnh của đồ thị G là: AC, AD, AE, a, b, c, BD, CD, CF, DE. Đồ thị có 10 cạnh.
b) Các đỉnh kề đỉnh D là: A, B, C, E.
Các đỉnh kề đỉnh B là: C, D.
c) Đồ thị G không có đỉnh cô lập.
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
Bài 7: Phép đồng dạng
Bài tập cuối chuyên đề 1
Bài 1: Đồ thị
Bài 2: Đường đi Euler và đường đi Hamilton
Bài 3: Bài toán tìm đường đi ngắn nhất
Bài tập cuối chuyên đề 2
