Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.

Презентация:



Advertisements
Похожие презентации
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Advertisements

Не говори, чему учили, а скажи, что узнал. (Пословица)
ПРАВОСЛАВНЫЙ СВЯТО-ТИХОНОВСКИЙ БОГОСЛОВСКИЙ УНИВЕРСИТЕТ (БОГОСЛОВСКИЙ ФАКУЛЬТЕТ) Презентация по математике на тему: Элементы теории графов.
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
Графы Граф – совокупность точек и линий, в которой каждая линия соединяет две точки. Точки – вершины графа Линии – рёбра графа Вершины, соединенные ребром,
Методическая разработка урока раздела учебной программы по информатике 7 класс тема: «Информационные модели на графах» Выполнила : учитель информатики.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Введение в теорию графов 11 класс начать.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Графы и сети.. Графы. Граф Граф – это средство для наглядного представления элементного состава системы и структуры связей. Составными частями графа являются.
Введение в теорию графов 11 класс Профиль Учитель информатики Тивякова Л.А., к учебнику Н.Д.Угриновича.
ПРЕДСТАВЛЕНИЕ МОДЕЛЕЙ В ФОРМЕ ГРАФА. ГИПЕРТЕКСТ КАК ИНФОРМАЦИОННАЯ МОДЕЛЬ.
1 Этапы разработки компьютерной информационной модели Объект моделирования (реальная система) Системный анализ Теоретическая информационная система Компьютерная.
Модели систем УМК Семакин И.Г., 11 класс Выполнила учитель информатики Сахарова М.А.
Граф – это средство для наглядного представления состава и структуры системы Вершины Дуги Ребра.
Теория графов. Теория графов – обширный самостоятельный раздел дискретной математики. Используется при проектировании компьютерных сетей, трубопроводов,
И НФОРМАЦИОННЫЕ МОДЕЛИ НА ГРАФАХ Маркина Ирина Николаевна – учитель математики и информатики МОУ СОШ 2 р.п. Колышлей.
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ. Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ.
Системный подход в моделировании. «Система (от греч. – целое, составленное из частей; соединение) – множество элементов, находящихся в отношениях друг.
Сетевое планирование. Теория графов. Граф Граф это совокупность непустого множества вершин и множества пар вершин. Граф это совокупность непустого множества.
Транксрипт:

Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий

Графом называют фигуру, состоящую из точек и линий, связывающих эти точки. Линии называют ребрами графа, а точки - вершинами. Вершины, из которых выходит четное число ребер, называют четными, нечетное число – нечетными. Примеры графов Теория графов

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

это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые неориентированными Смешанный граф

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

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

Деревом называется любой связный граф, не имеющий циклов. Деревья Деревья

это (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами. Ориентированный граф

Спасибо за внимание!