Тема урока "Использование графов при решении задач"

Сегодня на уроке вы:

вспомните, что такое графы;

закрепите умения использовать графы при решении задач.

Граф — это группа объектов со связями между ними.

Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.

Вершины графа можно изображать по-разному. Это может быть овал либо круг, точка или прямоугольник.

Графы удобно использовать при решении некоторых классов задач.