Câu hỏi:

12/07/2024 338

Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 và cho biết đường đi đó có đi qua tất cả các đỉnh của đồ thị hay không và mỗi đỉnh đi qua bao nhiêu lần.

Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 và cho biết đường đi đó có đi qua tất cả các đỉnh của đồ thị hay không và mỗi đỉnh đi qua bao nhiêu lần.    (ảnh 1)

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 ta thấy đường đi đó đi qua tất cả các đỉnh của đồ thị hay và mỗi đỉnh đi qua đúng một lần.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông. 

Xem đáp án » 13/07/2024 2,996

Câu 2:

Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.

Xem đáp án » 13/07/2024 1,495

Câu 3:

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó. 

Xem đáp án » 13/07/2024 1,310

Câu 4:

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.  (ảnh 1)

Xem đáp án » 13/07/2024 1,251

Câu 5:

Cho hai ví dụ về đồ thị đơn.

Xem đáp án » 13/07/2024 1,211

Câu 6:

Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó. 

Xem đáp án » 11/07/2024 1,141

Câu 7:

Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:

a) Hai đỉnh cùng có bậc là 1;

b) Hai đỉnh cùng có bậc là 2.

Xem đáp án » 12/07/2024 969

Bình luận


Bình luận