Giải bài 1 trang 48
Đề bài
Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
Phương pháp giải - Xem chi tiết
Đồ thị G là hình bao gồm:
- Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị.
- Tập hợp các đoạn (cong hoặc thẳng), mỗi đoạn nối 2 đỉnh gọi là cạnh của đồ thị.
Lời giải chi tiết
⦁ Hình 12a:
Các đỉnh của đồ thị là: A, B, C, D.Số đỉnh của đồ thị là: 4.
Các cạnh của đồ thị là: AB, AC, AD, BC, BD, CD.Số cạnh của đồ thị là: 6.
⦁ Hình 12b:
Các đỉnh của đồ thị là: A, B, C, D, E, F.Số đỉnh của đồ thị là: 6.
Các cạnh của đồ thị là: m, n, AC, AD, BC, CD, CE, DF, EF.Số cạnh của đồ thị là: 9.