Презентация "Графы. Моделирование" - скачать презентации по Информатике

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Презентация "Графы. Моделирование" - скачать презентации по Информатике. Доклад-сообщение содержит 6 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Маршрут графа- это чередование вершин и ребер Маршрут графа- это чередование вершин и ребер Цикл- это замкнутый маршрут. Простая цепь – состоит из неповторяющихся вершин и ребер. В связанном графе все вершины достижимы

Слайд 4

Описание слайда:

Орграф – ориентированный граф, в нем все вершины соединены дугами Орграф – ориентированный граф, в нем все вершины соединены дугами Входящая и исходящая степень вершины- количество входящих и исходящих дуг.

Слайд 5

Описание слайда:

Взвешенный граф – имеет числовые величины над ребрами. Взвешенный граф – имеет числовые величины над ребрами. Вес сети – равен сумме весов его ребер.

Слайд 6

Описание слайда:

Дерево–это граф, в котором нет циклов, Дерево–это граф, в котором нет циклов, имеет иерархическую структуру, имеются главные и подчиненные объекты. Вес сети – равен сумме весов его ребер.