a. Đồ thị tương ứng là đồ thị vô hướng hay có hướng?

b. Đồ thị đã cho có liên thông không? Nếu không thì có bao nhiêu thành phần liên thông? Giải thích rõ trong cả 2 trường hợp là đồ thị vô hướng hay có hướng.

c. Trả về các cạnh có trọng số lớn nhất, nhỏ nhất.

d. Xuất ra danh sách cạnh, danh sách kề của đồ thị tương ứng

Ví dụ:

Input                                       Output

 0   3   5  -1  -1  -1                   Đây là đồ thị có hướng

 2   0  -1   8  -1  -1                   Đồ thị đã cho là liên thông yếu

-1  -1   0   7  -1   4                   Cạnh có trọng số lớn nhất: (4,3)

-1  -1   2   0  -1   5                   Cạnh có trọng số nhỏ nhất: (2,1)

 6  -1  12 -1   0  -1                   Danh sách kề: .......................

-1  -1  -1  -1  -1  -1                  Danh sách cạnh:.....................