Факультативное занятие по математике в 6 классе Понятие графа

Муниципальное автономное общеобразовательное учреждение «Средняя общеобразовательная школа с углублённым изучением отдельных предметов № 3» Факультативное занятие по математике в 6 классе «Понятие графа» Учитель математики Сальникова Елена Петровна Березники 2015 г

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Будем называть графом набор точек (вершин), некоторые из которых соединены между собой линиями (рёбрами).

Степенью вершины графа называется количество выходящих из нее ребер.

Вершина, имеющая четную степень, называется четной вершиной, соответственно, вершина, имеющая нечетную степень, называется нечетной вершиной.

Задача: Александр, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожа- тий было сделано?

Если полный граф имеет n вершин, то количество рѐбер будет равно n(n-1)/2