Презентация, доклад на тему Информационные модели на графах по теме Моделирование, 10 класс

графа – это компоненты системы изображаемые кругами, овалами, прямоугольниками и пр. Дуги – это направленные линии (стрелки), связывающие компоненты между собой определённым образом. Ребра – это ненаправленная линия, связывающая компоненты между собой определенным образом. Дерево – это граф, предназначенный для отображения вложенности, подчиненности, наследования и т.п. между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем.

Корень (единственная вершина 1-го уровня)

Вершины 2-го уровня




Вершины 3-го уровня

принципу «многие ко многим»

Блок-схема – это граф, отображающий последовательность выполнения действий. Его вершины отображают отдельные действия и изображаются определенными геометрическими фигурами, а связи изображаются дугами.

I

I

II II III III


IV

IV

со второй группой, с третьей группой, с четвертой группой крови?

которыми существуют следующие взаимоотношения: дружат Андрей и Даша, Андрей и Маша, Даша и Коля, Коля и Андрей. С кем Андрей может поделиться секретом, не рискуя, что он станет известен кому-то другому?

2)









3)

по математике.

Домашнее задание:
Постройте своё родословное дерево по линии одного из родителей.
Постройте граф для одной из следующих систем и укажите тип, вершины, тип связей между вершинами: - зонтик
- стул
- фломастер