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.
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
Trả lờ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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Để mô tả các cặp tỉnh có địa giới giáp ranh nhau, ta có thể nêu bằng lời, ví dụ, quan sát lược đồ bốn tỉnh Bạc Liêu, Cà Mau, Sóc Trăng và Kiên Giang trong Hình 1, ta nói "Các cặp tỉnh: (Bạc Liêu, Cà Mau), (Bạc Liêu, Sóc Trăng), (Bạc Liêu, Kiên Giang), (Kiên Giang, Cà Mau) giáp ranh nhau; còn (Kiên Giang, Sóc Trăng) và (Sóc Trăng, Cà Mau) không giáp ranh nhau". Em mô tả nào khác về mối quan hê giáp ranh giữa các tỉnh đó như sau:
Bạc Liêu ---- Cà Mau
| |
| |
Sóc Trăng ---- Kiên Giang
Trong biểu đồ này, mỗi đường nối giữa hai điểm biểu thị rằng hai tỉnh đó giáp ranh nhau. Như vậy, ta có thể thấy rằng Bạc Liêu giáp ranh với Cà Mau, Sóc Trăng, và Kiên Giang; Cà Mau giáp ranh với Bạc Liêu và Kiên Giang; Sóc Trăng giáp ranh với Bạc Liêu; và Kiên Giang giáp ranh với Bạc Liêu và Cà Mau. Còn Sóc Trăng và Cà Mau không có đường nối, cho thấy hai tỉnh này không giáp ranh nhau. Tương tự, Kiên Giang và Sóc Trăng cũng không giáp ranh nhau.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
- Hậu Giang giáp với: Bạc Liêu, Sóc Trăng, Kiên Giang.
- Hậu Giang giáp với: Bạc Liêu, Sóc Trăng, Kiên Giang.
- Cần Thơ giáp với: Kiên Giang, Hậu Giang

Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.

