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)
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
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.
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
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com
