Требуемые условия завершения
Цель урока:
познакомиться с понятием графа как модели реальных связей, научиться выделять вершины и рёбра, решать простейшие задачи с помощью графов.
9. Итоги урока (что нужно запомнить):
-
Граф — это вершины + рёбра.
-
Вершины — объекты, рёбра — связи между ними.
-
Примеры графов: схема метро, карта дорог, дерево, соцсеть.
-
Граф помогает решать задачи о связности, поиске путей, планировании.
-
Способы задания: рисунок, список рёбер, матрица смежности.