## Yêu cầu bài toán lý thuyết đồ thị – Mức độ “Vận dụng” (Phần III)
**Hãy tạo một bài toán lý thuyết đồ thị dành cho học sinh THPT Việt Nam ôn thi tốt nghiệp, đáp ứng các tiêu chí sau:**
- **Chủ đề**
Tập trung vào Lý thuyết đồ thị: đỉnh, cạnh, bậc, đường đi, chu trình hoặc cây; phù hợp chương trình Toán 11 & 12 Việt Nam
- **Độ khó (Aim)**
Mức cao nhất trong đề thi (Phần III); kiểm tra tư duy bậc cao, đòi hỏi sự sáng tạo và logic sâu
- **Thời gian giải (Time)**
Học sinh giỏi hoàn thành trong 3–5 phút; không yêu cầu tính toán phức tạp hay vẽ đồ thị lớn
- **Định dạng (Style)**
Câu tự luận ngắn gọn; trả lời súc tích (một giá trị số hoặc kết luận cụ thể)
- **Tài nguyên (Resource)**
Hạn chế phụ thuộc máy tính cầm tay; chủ yếu dựa vào khả năng lập luận
- **Đối tượng (People)**
Học sinh THPT Việt Nam, nắm vững kiến thức sách giáo khoa
- **Lưu ý**
Tránh lời giải dài dòng, nhiều bước rườm rà; “đánh đố” về tư duy, hoàn thành nhanh
---
**Định dạng đầu ra mong muốn:**
Chỉ cung cấp **đề bài** (câu hỏi), **không kèm** lời giải hay phân tích.
IyMgWcOqdSBj4bqndSBiw6BpIHRvw6FuIGzDvSB0aHV54bq/dCDEkeG7kyB0aOG7iyDigJMgTeG7qWMgxJHhu5kg4oCcVuG6rW4gZOG7pW5n4oCdIChQaOG6p24gSUlJKQoKKipIw6N5IHThuqFvIG3hu5l0IGLDoGkgdG/DoW4gbMO9IHRodXnhur90IMSR4buTIHRo4buLIGTDoG5oIGNobyBo4buNYyBzaW5oIFRIUFQgVmnhu4d0IE5hbSDDtG4gdGhpIHThu5F0IG5naGnhu4dwLCDEkcOhcCDhu6luZyBjw6FjIHRpw6p1IGNow60gc2F1OioqCgotICoqQ2jhu6cgxJHhu4EqKiAgCiAgVOG6rXAgdHJ1bmcgdsOgbyBMw70gdGh1eeG6v3QgxJHhu5MgdGjhu4s6IMSR4buJbmgsIGPhuqFuaCwgYuG6rWMsIMSRxrDhu51uZyDEkWksIGNodSB0csOsbmggaG/hurdjIGPDonk7IHBow7kgaOG7o3AgY2jGsMahbmcgdHLDrG5oIFRvw6FuIDExICYgMTIgVmnhu4d0IE5hbSAgCgotICoqxJDhu5kga2jDsyAoQWltKSoqICAKICBN4bupYyBjYW8gbmjhuqV0IHRyb25nIMSR4buBIHRoaSAoUGjhuqduIElJSSk7IGtp4buDbSB0cmEgdMawIGR1eSBi4bqtYyBjYW8sIMSRw7JpIGjhu49pIHPhu7Egc8OhbmcgdOG6oW8gdsOgIGxvZ2ljIHPDonUgIAoKLSAqKlRo4budaSBnaWFuIGdp4bqjaSAoVGltZSkqKiAgCiAgSOG7jWMgc2luaCBnaeG7j2kgaG/DoG4gdGjDoG5oIHRyb25nIDPigJM1IHBow7p0OyBraMO0bmcgecOqdSBj4bqndSB0w61uaCB0b8OhbiBwaOG7qWMgdOG6oXAgaGF5IHbhur0gxJHhu5MgdGjhu4sgbOG7m24gIAoKLSAqKsSQ4buLbmggZOG6oW5nIChTdHlsZSkqKiAgCiAgQ8OidSB04buxIGx14bqtbiBuZ+G6r24gZ+G7jW47IHRy4bqjIGzhu51pIHPDumMgdMOtY2ggKG3hu5l0IGdpw6EgdHLhu4sgc+G7kSBob+G6t2Mga+G6v3QgbHXhuq1uIGPhu6UgdGjhu4MpICAKCi0gKipUw6BpIG5ndXnDqm4gKFJlc291cmNlKSoqICAKICBI4bqhbiBjaOG6vyBwaOG7pSB0aHXhu5ljIG3DoXkgdMOtbmggY+G6p20gdGF5OyBjaOG7pyB54bq/dSBk4buxYSB2w6BvIGto4bqjIG7Eg25nIGzhuq1wIGx14bqtbiAgCgotICoqxJDhu5FpIHTGsOG7o25nIChQZW9wbGUpKiogIAogIEjhu41jIHNpbmggVEhQVCBWaeG7h3QgTmFtLCBu4bqvbSB24buvbmcga2nhur9uIHRo4bupYyBzw6FjaCBnacOhbyBraG9hICAKCi0gKipMxrB1IMO9KiogIAogIFRyw6FuaCBs4budaSBnaeG6o2kgZMOgaSBkw7JuZywgbmhp4buBdSBixrDhu5tjIHLGsOG7nW0gcsOgOyDigJzEkcOhbmggxJHhu5HigJ0gduG7gSB0xrAgZHV5LCBob8OgbiB0aMOgbmggbmhhbmggIAoKLS0tCgoqKsSQ4buLbmggZOG6oW5nIMSR4bqndSByYSBtb25nIG114buRbjoqKiAgCkNo4buJIGN1bmcgY+G6pXAgKirEkeG7gSBiw6BpKiogKGPDonUgaOG7j2kpLCAqKmtow7RuZyBrw6htKiogbOG7nWkgZ2nhuqNpIGhheSBwaMOibiB0w61jaC4gIAo=