72. Постройте граф, отражающий отношения между следующими объектами: «компьютер», «процессор», «память», «устройства ввода», «устройства вывода», «внутренняя память», «внешняя память», «оперативная память», «постоянная память», «носитель информации», «накопитель информации».

Введём ориентированные связи «входит в состав» и «является видом».

• Процессор входит в состав компьютера.
• Память входит в состав компьютера.
• Устройства ввода входят в состав компьютера.
• Устройства вывода входят в состав компьютера.
• Внутренняя память является видом памяти.
• Внешняя память является видом памяти.
• Оперативная память является видом внутренней памяти.
• Постоянная память является видом внутренней памяти.
• Накопитель информации является видом устройства внешней памяти.
• Носитель информации используется для хранения информации.
• Накопитель информации работает с носителем информации.

Граф можно представить в виде списка дуг:

компьютер → процессор;
компьютер → память;
компьютер → устройства ввода;
компьютер → устройства вывода;
внутренняя память → память;
внешняя память → память;
оперативная память → внутренняя память;
постоянная память → внутренняя память;
накопитель информации → внешняя память;
накопитель информации → носитель информации;
носитель информации → информация.

При рисовании графа стрелки следует направить от частного объекта к более общему или от устройства к объекту, с которым оно связано.

Ответ: граф задан перечисленными вершинами и дугами.