When trying to represent a relationship between Maria and Julio who have more than one relationship to each other (e.g., tennis partner, co-worker, emergency contact) which of the following would be needed in a graph representing those relationships

Đáp án đúng: "Multiple edges between Maria and Julio". Khi hai người có nhiều loại quan hệ cùng lúc, mô hình phù hợp là đa đồ thị (multigraph): giữ mỗi người đúng một đỉnh và vẽ nhiều cạnh song song giữa hai đỉnh, mỗi cạnh mang nhãn hoặc thuộc tính cho biết loại quan hệ như bạn đánh tennis, đồng nghiệp, người liên hệ khẩn cấp. Cách này giữ toàn bộ thông tin trong một đồ thị và vẫn truy vấn theo loại cạnh được. "Separate graphs for each kind of relationship" chia dữ liệu ra nhiều đồ thị, làm mất cái nhìn tổng thể và khó phân tích các quan hệ đan xen. "Multiple nodes for each of Maria and Julio, to capture the various relationships" sai nguyên tắc vì một thực thể phải ứng với một đỉnh; nhân bản đỉnh làm sai các phép đo như bậc của đỉnh hay số láng giềng.