... khuyết của đồ thị. Luận văn được chia làm hai chương.Chương 1. Một số vấn đề về lý thuyết đồ thị Trong chương này, chúng tôi trình bày những khái niệm cơ bản về đồ thị, các loại đồ thị, đồ thị có ... 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, cũng không phải là một đồ thị nửa - Hamilton. ... 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 bày một số khái niệm cơ bản về đồ thị, tính liên thông...