... bày những khái niệm cơ bản về đồ thị, các loại đồ thị, đồ thị có hướng, đồ thị vô hướng, đồ thị đơn, đa đồ thị, tính liên thông của đồ thị, đồ thị Euler, đồ thị Hamilton.3v tới các lân cận ... quỹ đạo (đường đi) đi qua mọi đỉnh của G.1.6.2. Ví dụ. Đồ thị trong Hình 1.16 là đồ thị Hamilton, đồ thị trong Hình 1.17 là đồ thị nửa-Hamilton, đồ thị trong Hình 1.18 không phải là đồ thị Hamilton, ... Lý thuyết đồ thị và các vấn đề liên quan là chủ đề luôn được quan tâm của các nhà toán học. Luận văn với chủ đề “Một số vấn đề về đồ thị và đường kính khuyết của đồ thị tập trung vào việc trình...