Графы и сети.. Графы. Граф Граф – это средство для наглядного представления элементного состава системы и структуры связей. Составными частями графа являются. - презентация

1 Графы и сети.

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

3 Неориентированный граф. ребра вершины Неориентированным Неориентированным называется граф, содержащий симметричные (не направленные) связи - ребра.

4 Ориентированный граф. дуги вершины Ориентированным Ориентированным называется граф, содержащий несимметричные (направленные) связи – дуги.

5 Сети. Сеть Сеть - это граф, в котором вершины связаны между собой по принципу «многие ко многим». Т. е. для сети характерна возможность множества различных путей перемещения по ребрам между некоторыми парами вершин.

6 Сетевые модели. Сетевые модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер. Например, различные региональные части глобальной сети Интернет (американская, европейская, российская, австралийская и т.д.) связаны между собой высокоскоростными линиями связи. При этом одни части (например, американская) имеют прямые связи со всеми частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть (например, российская и австралийская). UU SU us US AM EU RU JP AUSA

7 Для сетей также характерно наличие замкнутых путей, которые называются циклами. Все вершины в цикле, кроме первой и последней, должны быть различны. Например, циклом является путь abda в графе на рис. Этот граф является неориентированным. На нем каждое ребро обозначает наличие дорожной связи между двумя пунктами. Но дорожная связь действует одинаково в обе стороны. Такую связь называют симметричной. Симметричной называется связь действующая одинаково в обе стороны.

8 Известно, что у разных людей кровь отличается по группе. Существуют 4 группы крови и при переливании крови от одного человека к другому учитывают, что не все группы крови совместимы. Наш граф показывает возможные варианты переливания крови. Связи между вершинами данного графа несимметричны и поэтому изображаются направленными линиями со стрелками. Граф является ориентированным. Линия, выходящая и входящая в одну и ту же вершину, называется петлей.

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

10 Вывод: Граф- Граф-это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. В сети возможно множество различных путей между одними и теми же вершинами.