В 6 «А» классе 4 девочки: Алина, Марина, Катя и Света. Алина дружит с Мариной, а Катя — со Светой. Какая образная информационная модель соответствует схеме взаимоотношений в классе?

К задаче подходит образная информационная модель в виде графа (неориентированного графа дружбы). Что включить в модель - Вершины графа: Алина, Марина, Катя, Света. - Ребра (неориентированные, так как дружба обычно взаимная): {Алина — Марина}, {Катя — Света}. - Никаких других ребер не задано, значит между парой Алина–Катя, Алина–Света, Марина–Катя, Марина–Света дружбы не указаны (оспаривать их не следует по условию). Характеристика графа - Граф состоит из двух несвязанных компонентов, каждый из которых представляет пару дружбы: A–M и K–S. Возможные представления модели - ASCII-диаграмма: Алина — Марина Катя — Света - Таблица смежности (порядок вершин: Алина, Марина, Катя, Света): Алина: 0 1 0 0 Марина: 1 0 0 0 Катя: 0 0 0 1 Света: 0 0 1 0 - Множество ребер: E = { {Алина, Марина}, {Катя, Света} } Вывод Образная информационная модель, соответствующая схеме, — это неориентированный граф с четырьмя вершинами и двумя ребрами: A–M и K–S. Граф несвязанный, состоит из двух компонент по две вершины.