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

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

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

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

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

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

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

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

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

9

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