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


Муниципальное автономное общеобразовательное учреждение «Средняя общеобразовательная школа с углублённым изучением отдельных предметов № 3»Факультативное занятие по математике в 6 классе«Понятие графа» Учитель математики Сальникова Елена ПетровнаБерезники2015 г Будем называть графом набор точек (вершин), некоторые из которых соединены между собой линиями (рёбрами). Степенью вершины графа называется количество выходящих из нее ребер. Вершина, имеющая четную степень, называется четной вершиной, соответственно, вершина, имеющая нечетную степень, называется нечетной вершиной. Задача: Александр, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожа- тий было сделано? Если полный графимеет n вершин, то количество рѐбер будет равно n(n-1)/2