Graph theory là gì?

Lý thuyết đồ thị (graph theory) là nghiên cứu về đồ thị (graph) liên quan đến mối quan hệ giữa các cạnh (edge) và đỉnh (vertex). Nó có các ứng dụng trong khoa học máy tính, công nghệ thông tin, khoa học sinh học, toán học và ngôn ngữ học. Ví dụ trong khoa học máy tính (computer science), lý thuyết đồ thị (graph theory) được sử dụng để nghiên cứu các thuật toán (algorithm) như Kruskal's Algorithm, Prim's Algorithm, Dijkstra's Algorithm. Trong mạng máy tính (computer network ) mối quan hệ giữa các máy tính được kết nối với nhau trong mạng tuân theo các nguyên tắc của lý thuyết đồ thị (graph theory).