Trong các câu sau đây, những câu nào đúng khi nói về đồ thị trang 56 Chuyên đề Tin học 12

Giải Chuyên đề Tin 12 Bài 1: Đồ thị, phân loại đồ thị - Cánh diều

Câu hỏi tự kiểm tra trang 56 Chuyên đề Tin học 12: Trong các câu sau đây, những câu nào đúng khi nói về đồ thị?

a) Trong đồ thị, mỗi cạnh thể hiện mối quan hệ giữa hai đối tượng (hai đỉnh).

b) Bậc của một đỉnh trong đơn đồ thị vô hướng có thể lẻ

c) Trong đồ thị có hướng tổng bậc ra của tất cả các đỉnh bằng tổng bậc vào của tất cả các đỉnh.

d) Tuỳ theo mối quan hệ của hai đỉnh u, v bất kì mà cạnh nối hai đỉnh đó có thứ tự hay không và tương ứng là đồ thị có hướng hay đồ thị vô hướng.

Quảng cáo

Lời giải:

a) Đúng. Vì đây là định nghĩa cơ bản của một đồ thị. Trong đồ thị, mỗi cạnh đại diện cho mối liên hệ giữa hai đối tượng (hai đỉnh) được kết nối với nhau.

b) Sai. Vì bậc của một đỉnh trong đơn đồ thị vô hướng luôn là số chẵn. Lý do là vì mỗi cạnh trong đồ thị vô hướng được xem như hai nửa cạnh có hướng ngược nhau. Do đó, khi đếm bậc của một đỉnh, mỗi cạnh sẽ được tính hai lần, dẫn đến kết quả là số chẵn.

c) Đúng. Vì trong đồ thị có hướng, mỗi cạnh xuất phát từ một đỉnh và đi vào một đỉnh khác. Do đó, tổng số bậc ra của tất cả các đỉnh bằng tổng số bậc vào của tất cả các đỉnh. Điều này thể hiện định luật bảo toàn bậc trong đồ thị có hướng.

d) Đúng. Vì đồ thị vô hướng: Hai đỉnh u và v được kết nối với nhau bởi một cạnh, và thứ tự kết nối hai đỉnh không quan trọng. Do đó, đồ thị vô hướng không phân biệt hướng của cạnh. Đồ thị có hướng: Cạnh nối hai đỉnh u và v được ký hiệu là (u, v), thể hiện mối quan hệ có hướng từ u sang v. Thứ tự kết nối hai đỉnh có quan trọng, và đồ thị có hướng phân biệt hướng của cạnh.

Vậy các câu đúng là: a,c,d.

Quảng cáo

Lời giải bài tập Chuyên đề Tin 12 Bài 1: Đồ thị, phân loại đồ thị hay, chi tiết khác: