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