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 có đáp án

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ị.

3/24

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ị.

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ị.     (ảnh 1)

0/3000 ký tự
Giải thích

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ị.