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

Дима Маша Толя Юра Алена Лена Информационные модели на графах Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое Структура – это определенный порядок объединения элементов, составляющих схему. Граф – наглядное средство представления о составу и структуры системы, представленная в графической форме. Элементы графа Вершина - Дуга - направленная линия (со стрелкой)Ребром - линия ненаправленная (без стрелки)Петлей - линия, выходящая из некоторой вершины и входящая в неё же, называется. Укажите элементы графа на рисунке: петля ребро дуга вершина Проверь себя! Ориентированный граф граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений. Дима Маша Толя Юра Алена Лена Взвешенный граф граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес). Дима Маша Толя Юра Алена Лена 10 3 5 2 15 7 4 Неориентированный граф граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.По графу определите кто с кем переписывается: Дима Маша Толя Юра Алена Лена Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашел прилетела сбросила сжег превратилась превратилась улетела указала нашел победил граф, в котором все связи различны, поэтому подписываются рядом с дугами  Составьте словесное описание информационной модели Практическая работа1. Постройте родословное дерево вашей семьи.2. Ответьте, какой граф называется деревом.