In the field of social networking, what does a graph represent?

Đáp án đúng: "Social relationships among users". Khi mô hình hoá một mạng xã hội bằng đồ thị, mỗi đỉnh là một người dùng và mỗi cạnh là một quan hệ giữa hai người, chẳng hạn kết bạn hay theo dõi; nhờ cách biểu diễn này, các bài toán như gợi ý người quen hay đo khoảng cách giữa hai người trở thành bài toán trên đồ thị. Phương án "Connections between computers" là một ứng dụng khác của đồ thị, nơi đỉnh là máy và cạnh là đường truyền, không phải ngữ cảnh mạng xã hội mà câu dẫn nêu. Phương án "Sorting the list of friends on social media" nói về việc sắp xếp, vốn là nhiệm vụ của thuật toán chứ không phải thứ mà đồ thị biểu diễn. Phương án "Displaying data structures" nhầm vai trò: đồ thị tự nó là một cấu trúc dữ liệu, không phải công cụ để trình bày cấu trúc dữ liệu.