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