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

Câu hỏi số 662769:

Thông hiểu

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

a) Liệt kê hai đường đi từ A đến E trong mỗi đồ thị.

b) Liệt kê hai chu trình trong mỗi đồ thị.

Quảng cáo

Xem lời giải

Câu hỏi:662769

Phương pháp giải

Một đường đi gọi là đường đi sơ cấp nếu nó không đi qua một đỉnh quá một lẩn. Một chu trình không đi qua một đỉnh quá một lần trừ đỉnh đầu và đỉnh cuối được gọi là chu trình sơ cấp.

Một đường đi gọi là đường đi đơn giản nếu nó không đi qua một cạnh nào quá một lần. Một chu trình không đi qua một cạnh nào quá một lẩn gọi là chu trình đơn giản.

Giải chi tiết

a) BDABCDE là đường đi từ đỉnh B đến đỉnh E. Đây là đường đi đơn giản vì không đi qua cạnh nào quá một lẩn. Đường đi này không sơ cấp vì đi qua đỉnh B hai lần.

b) Hai chu trình sơ cấp và đơn giản trong hình là: ABDA, BCDAB.

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

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.