Lý thuyết ñồthịlà một lĩnh vực nghiên cứu ñã có từlâu và có nhiều ứng dụng trong ngành công nghệ thông tin. Hiện nay sự phát triển của các thuật toán trên ñồthịlà một trong các mối quan tâm chính của ngành khoa học máy tính. Việc ứng dụng lý thuyết ñồ thị ñểxây dựng các giải thuật vẫn luôn là vấn ñề ñược nghiên cứu sâu và phát triển cho phù hợp với yêu cầu của công nghệhiện ñại. Từ nhiều bài toán ứng dụng cổ ñiển của lý thuyết ñồ thị, tiếp tục tìm ra các giải pháp cho các bài toán ứng dụng hiện ñại là vấn ñềcần quan tâm nghiên cứu. Đềán ñổi mới giáo dục ñại học Việt Nam ñang ñược thực thi, việc ứng dụng công nghệ thông tin và ñổi mới phương pháp giảng dạy, áp dụng phương tiện công nghệ tiên tiến là một trong những nội dung quan trọng trong nền giáo dục hiện nay. Đối với các trường năng khiếu thể thao, việc dạy học và huấn luyện có vài sự khác biệt so với các trường khác nên cách quản lý và giảng dạy cũng khác. Việc ứng dụng công nghệthông tin từlâu vẫn luôn ñược sự quan tâm của lãnh ñạo ngành, tuy nhiên chưa có nhiều các phần mềm giảng dạy phục vụcho các trường năng khiếu thểthao này. Hướng nghiên cứu và kết quảcủa ñềtài nhằm ñóng góp một phần vào việc ñưa ra giải pháp và thuật toán ñểxây dựng phần mềm xếp lịch thi ñấu thểthao tại các trường năng khiếu TDTT.