Luận văn tập trung nghiên cứu và đề xuất phương pháp tra cứu ảnh hiệu quả dựa trên kỹ thuật phân cụm đồ thị. Trong bối cảnh khối lượng dữ liệu ảnh số ngày càng lớn, việc tra cứu nhanh và chính xác là một thách thức. Nghiên cứu này phân tích các hạn chế của phương pháp tra cứu truyền thống dựa trên đặc trưng thị giác đơn thuần, từ đó đề xuất mô hình biểu diễn ảnh dưới dạng đồ thị, nơi các nút là đặc trưng cục bộ và các cạnh thể hiện mối quan hệ không gian. Phương pháp phân cụm đồ thị được áp dụng để nhóm các ảnh có cấu trúc tương đồng, giúp giảm không gian tìm kiếm và nâng cao độ chính xác. Kết quả thực nghiệm trên các bộ dữ liệu chuẩn cho thấy phương pháp đề xuất cải thiện đáng kể tốc độ tra cứu và tỷ lệ thu hồi so với các phương pháp dựa trên phân cụm truyền thống, khẳng định tính khả thi và hiệu quả của việc ứng dụng lý thuyết đồ thị trong bài toán tra cứu ảnh.