Danh sách kề trong Lý Thuyết Đồ Thị

[huyvo]

Mình hơi lan man về khái niệm danh sách kề, mình có một ví dụ sau:

5 // đây là số đỉnh
2 5 // đỉnh 1 kề đỉnh 2 và 5 
1 3 4 5 // đỉnh 2 kề đỉnh 1, 3, 4, 5
2 4 // đỉnh 3 kề đỉnh 2, 4
2 3 5 // đỉnh 4 kề đỉnh 2, 3, 5
1 4 // đỉnh 5 kề đỉnh 1, 4

Mình comment như vậy đã đúng khái niệm danh sách kề chưa?

[Son_Son (Lê Hải Sơn)]

Trong sách toán rời rạc thì nó viết như thế này, sử dụng danh sách liên kết nhé
1-2-5
2-1-3-4-5
3-2-4
4-2-3-5
5-1-4