Bước 1 / 128%

Đồ Thị Là Gì?

Đồ thị là một tập hợp các đỉnh (còn gọi là nút) được nối với nhau bởi các cạnh. Đồ thị mô hình hóa các mối quan hệ giữa các đối tượng: mạng xã hội, bản đồ đường đi, liên kết web và mạng máy tính đều là đồ thị. Sơ đồ phía trên biểu diễn bốn đỉnh được nối với nhau bằng các cạnh.

Gợi ý

Kiểm tra hiểu biết của bạn

Trong thuật ngữ về đồ thị, cạnh là gì?