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