Graph là gì?

2023-07-30 01:27:36 710 Lượt xem 23 Lượt thích

Noun Graph theory

Đồ thị

Đồ thị (graph) là một biểu diễn bằng hình ảnh của một tập hợp các đối tượng trong đó một số cặp đối tượng được nối với nhau bằng các liên kết. Các đối tượng được liên kết được biểu diễn bằng các đỉnh (vertex), và các liên kết nối các đỉnh được gọi là các cạnh (edge). Về mặt hình thức, đồ thị là một cặp tập hợp (V, E), trong đó V là tập đỉnh và E là tập hợp các cạnh nối các cặp đỉnh.