Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
Giỏ hàng của tôi

Xét đồ thị cho trong hình sau:a) Liệt kê hai đường đi từ đỉnh A đến đỉnh B.b) Liệt kê hai

Câu hỏi số 662768:
Thông hiểu

Xét đồ thị cho trong hình sau:

a) Liệt kê hai đường đi từ đỉnh A đến đỉnh B.

b) Liệt kê hai chu trình.

Quảng cáo

Câu hỏi:662768
Phương pháp giải

Quan sát đồ thị các điểm, các đoạn nối qua 2 đỉnh.

Giải chi tiết

a) Hai đường đi từ đỉnh A đến đỉnh B của đồ thị là:

- Đường đi ADB gồm các cạnh nối tiếp là AD và DB;

- Đường đi ADCB gồm các cạnh nối tiếp là AD, DC và CB.

b) Hai chu trình của đồ thị là:

- Chu trình ABDA xuất phát từ đỉnh A, đi qua lần lượt các đỉnh B và D rồi về lại A;

- Chu trình ADBCDBA đi qua các đỉnh A, D, B, C vể lại D, B và cuối cùng là A.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

>> 2K9 Học trực tuyến - Định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 11 (Xem ngay) cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng, tiếp cận sớm các kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com