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 7 và cho biết: a) Tổng các bậc của năm đỉnh trong đồ thị đó; b) Số cạnh của đồ thị đó; c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đ

7/24

Quan sát đồ thị Hình 7 và cho biết:

a) Tổng các bậc của năm đỉnh trong đồ thị đó;

b) Số cạnh của đồ thị đó;

c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đó.

Quan sát đồ thị Hình 7 và cho biết:  a) Tổng các bậc của năm đỉnh trong đồ thị đó;  b) Số cạnh của đồ thị đó;  c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đó.    (ảnh 1)

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

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

a) d(A) = 2, d(B) = 3, d(C) = 2, d(D) = 4, d(E) = 1.

Do đó, tổng các bậc của năm đỉnh trong đồ thị đó là 2 + 3 + 2 + 4 + 1 = 12.

b) Số cạnh của đồ thị đó là 6.

c) Ta có: 6 . 2 = 12 nên tổng các bậc của năm đỉnh trong đồ thị gấp hai lần số cạnh của đồ thị đó.