Поделиться
графы.pptx
Домашнее задание
§2.10 стр.101-104, выучить конспект
Начало или конец
Ввод или вывод данных
Выполнение действии
Принятие решении (условие)
Информационные модели на графах
Граф — наглядное средство представления состава и структуры системы.
Вершина
Дуга — направленная линия (со стрелкой).
Дуга
Ребро графа — ненаправленная линия (без стрелки).
Ребро
Неориентированный граф — граф, вершины которого соединены ребрами.
Ориентированный граф — граф, вершины которого соединены дугами.
Петля графа — линия, выходящая из некоторой вершины и входящая в нее же.
Петля
Цепь — путь по вершинам и ребрам графа, включающий любое ребро не более одного раза.
Цикл — цепь, начальная и конечная вершины которой совпадают.
Взвешенный граф — граф, у которого вершины или ребра (дуги) характеризуются некоторой дополнительной информацией — весом вершины или ребра (дуги).
Сеть — граф с циклом.
Какой из следующих графов является ориентированным?
1
2
3
4
Итог урока:
теперь я могу…
я приобрел(ла)…
я научился(лась)…
у меня получилось …
я смог(ла)…
я попробую…
сегодня я узнал(ла)…
было интересно…
было трудно…
я выполнял(ла) задания…
я понял(ла), что…
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
