30/09/2018, 19:26
Danh sách kề trong Lý Thuyết Đồ Thị
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?
Bài liên quan
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