В 6 «А» классе 4 девочки: Алина, Марина, Катя и Света. Алина дружит с Мариной, а Катя — со Светой. Какая образная информационная модель соответствует схеме взаимоотношений в…
В 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. Граф несвязанный, состоит из двух компонент по две вершины.
