Câu hỏi:
11/07/2024 289Quan sát đồ thị Hình 7 và cho biết:
a) Hai đỉnh A, B có được nối với nhau bằng một cạnh hay không;
b) Dãy các cạnh kế tiếp nhau AB, BC, CD, DE có đặc điểm gì.
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:
Quan sát đồ thị Hình 7 ta thấy:
a) Hai đỉnh A, B có được nối với nhau bằng một cạnh của đồ thị.
b) Dãy các cạnh kế tiếp nhau AB, BC, CD, DE có những tính chất sau: không có cạnh nào xuất hiện hai lần, đỉnh cuối của cạnh bất kì là đỉnh đầu của cạnh tiếp theo và không có đỉnh nào được đi qua hai lần. Dãy các cạnh kế tiếp nhau AB, BC, CD, DE được gọi là một đường đi từ đỉnh A đến đỉnh E.
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.
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.
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 đó.
Câu 4:
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 đó.
Câu 5:
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.
về câu hỏi!