Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút

Giải Chuyên đề Toán 11 Cánh diều Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Hoạt động 3 trang 37 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút.

Lời giải:

Các cạnh của đồ thị nhận đỉnh P làm đầu mút là PQ, PT, PS. Vậy có 3 cạnh của đồ thị nhận đỉnh P làm đầu mút.