Bỏ qua nội dung

Đồ thị

  • Một đồ thị là tập hợp các nút (cũng gọi là đỉnh) được nối bởi các cạnh (kết nối).
  • Đồ thị mô hình hóa mạng lưới: bạn bè, đường phố giữa các thành phố, liên kết giữa các trang web.
  • Cây thực chất là một đồ thị đặc biệt; đồ thị tổng quát có thể có chu trình và nhiều liên kết cho mỗi nút.

Đồ thị gồm năm nút A–E được nối bởi các cạnh, cùng danh sách kề của nó

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP