Giải chi tiết Hoạt động 1 Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton (trang 36, 37, 38, 39) – Chuyên đề học tập Toán 11 Cánh diều. Hướng dẫn: Đồ thị G là hình bao gồm.
Câu hỏi/Đề bài:
Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.
Hướng dẫn:
Đồ 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:
Ở đồ thị Hình 2c có:
+ Các đỉnh là: A, B, C, D.
+ Các cạnh là: AB, AC, AD, BA, BD, CA, CD.