Quan sát đồ thị Hình 7 và cho biết: Tổng các bậc của năm đỉnh trong đồ thị đó

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 4 trang 38 chuyên đề Toán lớp 11: 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ị đó.

Lời giải

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