Слайд 2Не говори, чему учили,
а скажи, что узнал”.
(Пословица)
![Не говори, чему учили, а скажи, что узнал”. (Пословица)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-1.jpg)
Слайд 7Области применения графов
медицина
химия
![Области применения графов медицина химия](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-6.jpg)
Слайд 12ГРАФ - это схема, состоящая из множества точек и множества линий, которые
![ГРАФ - это схема, состоящая из множества точек и множества линий, которые](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-11.jpg)
соединяют между собой все точки или только их часть.
Слайд 13Из теории графов:
Точки графа - вершины.
Линия, соединяющая две вершины - ребро.
Если линия
![Из теории графов: Точки графа - вершины. Линия, соединяющая две вершины -](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-12.jpg)
имеет направление - дуга.
Слайд 14вершины
линия
линия
дуга -
точки графа
без стрелки
со стрелкой
ребро -
![вершины линия линия дуга - точки графа без стрелки со стрелкой ребро -](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-13.jpg)
Слайд 15число линий, выходящих из вершины графа
степень
вершина графа
называется ЧЁТНОЙ
чётная
нечётная
вершина
![число линий, выходящих из вершины графа степень вершина графа называется ЧЁТНОЙ чётная](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-14.jpg)
графа
называется НЕЧЁТНОЙ
Слайд 16Мы узнали, что такое:
граф;
вершина, ребро, дуга;
степень вершины: чётная, нечётная;
![Мы узнали, что такое: граф; вершина, ребро, дуга; степень вершины: чётная, нечётная;](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-15.jpg)
Слайд 17Граф можно построить если:
1) все вершины чётные
2) две нечётные вершнины
Граф нельзя построить:
![Граф можно построить если: 1) все вершины чётные 2) две нечётные вершнины](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-16.jpg)
если более двух нечётных вершин
Слайд 19Задача о мостах
не
имеет
решения!
![Задача о мостах не имеет решения!](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/344504/slide-18.jpg)