Система Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое. Система Система – это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое. «система образования» «транспортная система» «солнечная система» «горная система»

ГРАФ ГРАФ – это средство для наглядного представления состава и структуры системы. ГРАФ ГРАФ – это средство для наглядного представления состава и структуры системы. Граф состоит из вершин, связанных дугами или ребрами. ДУГА (направленная линия, связывающая компоненты определенным образом) РЕБРО (не направленная линия, связывающая компоненты определенным образом)

Применение графов в жизни Вершинами графа являются станции метро, линии отражают рельсовую связь между станциями.Вершинами графа являются станции метро, линии отражают рельсовую связь между станциями.

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

Возможность переливания крови разных групп отражены с помощью графа. По данному графу можно легко понять, какие существуют варианты по переливанию крови. Применение графов в жизни

Устройство шариковой ручки Применение графов в жизни

ОРИЕНТИРОВАННЫЙ ГРАФ ОРИЕНТИРОВАННЫЙ ГРАФ – это граф, в котором все линии направленные. ОРИЕНТИРОВАННЫЙ ГРАФ ОРИЕНТИРОВАННЫЙ ГРАФ – это граф, в котором все линии направленные. Дачи ст. Озерная ст. Подгорная Ст. Елово ст. Речная СМЕЖНЫЕ ВЕРШИНЫ СМЕЖНЫЕ ВЕРШИНЫ – две вершины, соединенные ребром или дугой СМЕЖНЫЕ ВЕРШИНЫ СМЕЖНЫЕ ВЕРШИНЫ – две вершины, соединенные ребром или дугой

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

Задание 2: Задание 2: На соревнованиях по шахматам принимают участие четыре спортсмена. Необходимо определить количество игр, при условии, что каждый участник должен сыграть по одной игре с остальными тремя. Ответ: 6 игр.

ВЗВЕШЕННЫЙ ГРАФ ВЗВЕШЕННЫЙ ГРАФ – это граф, в котором с вершинами и линиями связана некоторая дополнительная информация (вес вершины или линии).

Задание 3: Нарисуйте в виде взвешенного графа систему, состоящую из городов, между которыми существуют следующие взаимоотношения: между Ангарском и Псковом 12 км, Ангарском и Омском – 4 км, Ангарском и Саратовом – 25км, между Псковом и Саратовом – 12 км.. 1. Назовите вершины графа. 2. Назовите смежные вершины. 4. Определите тип графа.

ДЕРЕВО ДЕРЕВО – это иерархический граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем. ДЕРЕВО ДЕРЕВО – это иерархический граф, предназначенный для отображения вложенности, подчиненности, наследования между объектами. В таком графе нет связанных по замкнутой линии вершин. Каждая вершина связана только с верхней и не связана больше ни с чем. Структура дерева: Корень (единственная вершина 1-го уровня) Вершина 2-го уровня Вершина 3-го уровня

География: население и народное хозяйство России Введение Часть1. Общий обзор России Россия на карте мира Заселение территории Сфера влияния России Экономическое влияние России Человек и природа Природные условия и человек Часть 2. Районы России Подходы к районированию Заключение Иерархическая структура разделов книги

Граф иерархической системы («географическое дерево»)

Какой граф не является деревом? Признак «дерева». Вершины связаны с предыдущей, но не связаны между собой

Для описания исторического процесса смены поколений семьи используются информационные модели в форме генеалогического дерева.

Рюрик (879) Игорь ( 945) Святослав (972) Ярополк (980)Владимир (1014)Олег (977) Изяслав Полоцкий(1001) Святополк (1018) Борис (1015)Ярослав (1054) Глеб (1015) ВЕРШИНА ВТОРОГО УРОВНЯ КОРЕНЬ ВЕРШИНА ТРЕТЬЕГО УРОВНЯ ВЕРШИНЫ ЧЕТВЕРТОГО УРОВНЯ Генеалогическое дерево рода Рюриковичей.

Рюрик (879) Игорь ( 945) Святослав (972) Ярополк (980)Владимир (1014)Олег (977) Изяслав Полоцкий(1001) Святополк (1018) Борис (1015)Ярослав (1054) Глеб (1015) По генеалогическому дереву восстановите всех предков Бориса.

Генеалогическое дерево семьи Симпсонов.

Фрагмент генеалогического дерева семьи Пушкиных.

Пример составления генеалогического дерева своей семьи.

Пункт 2.1 (стр. 297) Составить фрагмент генеалогического дерева своей семьи.