Lý thuyết đồ thị là gì? Trong toán học, lý thuyết đồ thị là nghiên cứu về đồ thị, là cấu trúc toán học được sử dụng để mô hình hóa các mối quan hệ theo cặp giữa các đối tượng. Một biểu đồ trong ngữ cảnh này được tạo thành từ các đỉnh (còn được gọi là nút hoặc điểm) được kết nối bởi các cạnh (còn được gọi là liên kết hoặc đường). Cần phân biệt giữa đồ thị vô hướng, trong đó các cạnh liên kết hai đỉnh đối xứng và đồ thị có hướng, trong đó các cạnh liên kết hai đỉnh không đối xứng. Đồ thị là một trong những đối tượng nghiên cứu chính của toán học rời rạc