Câu hỏi:
13/07/2024 73
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.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Để 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 có cách mô tả nào khác về mối quan hê giáp ranh giữa các tỉnh đó không?
Để 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 có cách mô tả nào khác về mối quan hê giáp ranh giữa các tỉnh đó không?
Xem đáp án »
13/07/2024
318
Câu 2:
Xét đơn đồ thị có hướng gồm 6 đỉnh, các đỉnh được đánh chỉ số tương ứng từ 0 đến 5.
a) Em hãy xây dựng đồ thị, biết rằng với hai đỉnh được đánh chỉ số u, v (0 ≤ u, v ≤ 5), nếu u > v và u - v là một số nguyên tố thì đỉnh có chỉ số u có cạnh tới được đỉnh có chỉ số v.
b) Xác định bậc ra, bậc vào của từng đỉnh.
Xét đơn đồ thị có hướng gồm 6 đỉnh, các đỉnh được đánh chỉ số tương ứng từ 0 đến 5.
a) Em hãy xây dựng đồ thị, biết rằng với hai đỉnh được đánh chỉ số u, v (0 ≤ u, v ≤ 5), nếu u > v và u - v là một số nguyên tố thì đỉnh có chỉ số u có cạnh tới được đỉnh có chỉ số v.
b) Xác định bậc ra, bậc vào của từng đỉnh.
Xem đáp án »
13/07/2024
154
Câu 4:
Em hãy chọn ra 6 quận/huyện trong tỉnh/thành phố nơi em ở và xây dựng đồ thị vô hướng thể hiện mối quan hệ giáp ranh của các quận/huyện đó.
Em hãy chọn ra 6 quận/huyện trong tỉnh/thành phố nơi em ở và xây dựng đồ thị vô hướng thể hiện mối quan hệ giáp ranh của các quận/huyện đó.
Xem đáp án »
13/07/2024
116
Câu 5:
Việc mô tả mối quan hệ giáp ranh của bốn tỉnh Kiên Giang, Cà Mau, Bạc Liêu, Sóc Trăng trong phần khởi động có thể biểu diễn bằng bốn đỉnh (tương ứng với bốn vòng tròn nét liền) và bốn cạnh (tương ứng với bốn đường nối giữa hai vòng tròn cho biết cặp tỉnh giáp ranh) như trong Hình 2.
Em hãy vẽ Hình 2 vào vở và vẽ thêm hai vòng tròn mô tả hai tỉnh Cần Thơ, Hậu Giang cùng với các cạnh để mô tả mối quan hệ giáp ranh của sáu tỉnh.
Việc mô tả mối quan hệ giáp ranh của bốn tỉnh Kiên Giang, Cà Mau, Bạc Liêu, Sóc Trăng trong phần khởi động có thể biểu diễn bằng bốn đỉnh (tương ứng với bốn vòng tròn nét liền) và bốn cạnh (tương ứng với bốn đường nối giữa hai vòng tròn cho biết cặp tỉnh giáp ranh) như trong Hình 2.
Em hãy vẽ Hình 2 vào vở và vẽ thêm hai vòng tròn mô tả hai tỉnh Cần Thơ, Hậu Giang cùng với các cạnh để mô tả mối quan hệ giáp ranh của sáu tỉnh.
Xem đáp án »
13/07/2024
100
về câu hỏi!