Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

Euler

Hamilton và Euler

Hamilton

Không liên thông

3

4

2

-2

Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai cặp đỉnh của đồ thị

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

Tìm kiếm theo chiều sâu (DFS)

Thuật toán Floyd

Thuật toán Prim

Thuật toán Dijsktra

giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có nhiều nhất một cạnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh

Giữa hai đỉnh bất kỳ \(i,j \in V\), có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh

Là ma trận đơn vị

Là ma trận đối xứng

Là ma trận không đối xứng

Là ma trận đường chéo trên

Có một cạnh xuất phát từ v

Có hơn một cạnh xuất phát từ v

Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này

Tồn tại khuyên ở đỉnh đó

T = { (1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } B)

T = { (1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7) }

T = { (1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7) }

0

1

Không xác định được

5 cạnh, 5 đỉnh

4 cạnh, 5 đỉnh

5 cạnh, 4 đỉnh

4 cạnh, 4 đỉnh