Рабочие листы
к вашим урокам
Скачать
1 слайд
Урок информатики
7 класс
Граф, который построил...
Автор: Ерёменко Анна Вячеславовна, учитель информатики
МБОУ СОШ № 4 Им. Нисанова Х.Д.
г. Пролетарска Ростовской области
2 слайд
Не говори, чему учили,
а скажи, что узнал”.
(Пословица)
3 слайд
Граф, который построил...
4 слайд
5 слайд
Кёнигсберг
6 слайд
Граф
7 слайд
Области применения графов
медицина
химия
8 слайд
математика
история
9 слайд
10 слайд
11 слайд
12 слайд
ГРАФ - это схема, состоящая из множества точек и множества линий, которые соединяют между собой все точки или только их часть.
13 слайд
Из теории графов:
Точки графа - вершины.
Линия, соединяющая две вершины - ребро.
Если линия имеет направление - дуга.
14 слайд
вершины
линия
линия
дуга -
точки графа
без стрелки
со стрелкой
ребро -
15 слайд
число линий, выходящих из вершины графа
степень
вершина графа
называется ЧЁТНОЙ
чётная
нечётная
вершина графа
называется НЕЧЁТНОЙ
16 слайд
Мы узнали, что такое:
граф;
вершина, ребро, дуга;
степень вершины: чётная, нечётная;
17 слайд
Граф можно построить если:
1) все вершины чётные
2) две нечётные вершнины
Граф нельзя построить:
если более двух нечётных вершин
18 слайд
результаты
5
0
10
0
4
2
2
3
1
4
6
2
19 слайд
Задача о мостах
не
имеет
решения!
20 слайд
Граф, который построил...
21 слайд
Девиз:
Не говори, чему учили,
а скажи, что узнал”.
Рабочие листы
к вашим урокам
Скачать
6 657 032 материала в базе
Настоящий материал опубликован пользователем Богданова Ирина Васильевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
6 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.