... mạng liên kết nút có mặt liên kết có thuộc tính (chẳng hạn độ dài, dung lượng, loại,…) Các mạng sử dụng để mô hình vấn đề cần quan tâm truyền thông, thuộc tính riêng biệt nút liên kết liên quan ... xuất nhiều liên kết cặp nút Những liên kết gọi liên kết song song Một graph có liên kết song song gọi multigraph Cũng có khả xuất liên kết nút nút Những liên kết gọi self loop Một graph liên kết ... |i=1,2,…,M} Một liên kết, e tương ứng với kết nối cặp nút Có thể biểu diễn liên kết e nút i k : e=(v,v) e=(i,k) Một liên kết gọi tới nút hai điểm cuối liên kết Nút i k gọi kề tồn liên kết (i,k)...