If I want to find the diameter of a graph, I should start by finding the shortest path between each set of nodes.

Đáp án đúng: "True". Diameter (đường kính) của đồ thị là độ dài lớn nhất trong số các đường đi ngắn nhất giữa mọi cặp nút, tức khoảng cách xa nhất giữa hai nút khi luôn đi theo lối ngắn nhất. Vì vậy muốn tính đường kính phải bắt đầu bằng việc tìm đường đi ngắn nhất cho từng cặp nút, chẳng hạn chạy BFS từ mọi nút với đồ thị không trọng số hoặc dùng thuật toán Floyd-Warshall với đồ thị có trọng số, rồi lấy giá trị lớn nhất trong ma trận khoảng cách thu được. Ví dụ một đồ thị đường thẳng gồm bốn nút nối tiếp có khoảng cách ngắn nhất giữa hai đầu là 3, và đó là đường kính. "False" không đúng vì không có cách nào xác định khoảng cách lớn nhất này mà bỏ qua bước tính đường đi ngắn nhất giữa các cặp nút.