Quan sát đồ thị ở Hình 4 và cho biết: Với mỗi cặp đỉnh của đồ thị, có nhiều nhất bao nhiêu cạnh

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 2 trang 36 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 4 và cho biết:

a) Với mỗi cặp đỉnh của đồ thị, có nhiều nhất bao nhiêu cạnh nối chúng;

b) Có hay không một đỉnh được nối với chính nó bởi một cạnh của đồ thị.  

Lời giải:

Quan sát đồ thị Hình 4 ta thấy:

a) Với mỗi cặp đỉnh của đồ thị, có nhiều nhất một cạnh nối chúng.

b) Không có đỉnh nào được nối với chính nó bởi một cạnh của đồ thị.