Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

Các cạnh kề với đỉnh đó

Các bậc của đỉnh kề với đỉnh đó

Các đỉnh kề với đỉnh đó

Các cạnh kề với cạnh đó