Презентация к уроку "Граф, вершина, ребро"

Граф, вершина, ребро.

Примеры графов: карта дорог, схема метро, электросхема, чертеж прямоугольника и т.п.

На уроках истории, литературы ты наверняка встречал такие схемы, как на рисунках. С их помощью удобно показать связь одного объекта с другими.

В математике для этого есть удобный инструмент — граф.

Графом называется конечное множество точек, некоторые из которых соединены линиями. При этом точки называются вершинами графа, а линии — рёбрами.

Рёбра можно изобразить дугами или отрезками. Каждое ребро соединяют две вершины.

Степенью (или порядком) вершины называется количество рёбер, которые выходят из этой вершины.
Пример: на рисунке 1 степень вершины А равна 2, степень вершины В — 4, С, D, E, F — 1.
Найдём сумму степеней всех вершин.
2+4+1+1+1+1=10.
Посчитаем по рисунку количество рёбер, оно равно 5.

Чтобы найти количество рёбер, нужно сумму степеней его вершин разделить пополам.

ПРАКТИЧЕСКАЯ РАБОТА

№1.

№ 2

№ 3

ПРАКТИЧЕСКАЯ РАБОТА

ПРАКТИЧЕСКАЯ РАБОТА

№ 4

ПРАКТИЧЕСКАЯ РАБОТА

№ 5

САМОСТОЯТЕЛЬНАЯ РАБОТА