Граф, который построил
Презентация на тему Граф, который построил к уроку по информатике
Презентация по слайдам:
Слайд #1
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/1.jpg)
Слайд #2
Не говори, чему учили, а скажи, что узнал”. (Пословица)
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/2.jpg)
Слайд #3
Граф, который построил...
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/3.jpg)
Слайд #4
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/4.jpg)
Слайд #5
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/5.jpg)
Слайд #6
Граф
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/6.jpg)
Слайд #7
Области применения графов медицина химия
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/7.jpg)
Слайд #8
математика история
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/8.jpg)
Слайд #9
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/9.jpg)
Слайд #10
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/10.jpg)
Слайд #11
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/11.jpg)
Слайд #12
ГРАФ - это схема, состоящая из множества точек и множества линий, которые соединяют между собой все точки или только их часть.
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/12.jpg)
Слайд #13
Из теории графов: Точки графа - вершины. Линия, соединяющая две вершины - ребро. Если линия имеет направление - дуга.
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/13.jpg)
Слайд #14
вершины линия линия дуга - точки графа без стрелки со стрелкой ребро -
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/14.jpg)
Слайд #15
число линий, выходящих из вершины графа степень вершина графа называется ЧЁТНОЙ чётная нечётная вершина графа называется НЕЧЁТНОЙ
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/15.jpg)
Слайд #16
Мы узнали, что такое: граф; вершина, ребро, дуга; степень вершины: чётная, нечётная;
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/16.jpg)
Слайд #17
Граф можно построить если: 1) все вершины чётные 2) две нечётные вершнины Граф нельзя построить: если более двух нечётных вершин
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/17.jpg)
Слайд #18
результаты 5 0 10 0 4 2 2 3 1 4 6 2
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/18.jpg)
Слайд #19
Задача о мостах не имеет решения!
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/19.jpg)
Слайд #20
Граф, который построил...
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/20.jpg)
Слайд #21
Девиз: Не говори, чему учили, а скажи, что узнал”.
![](https://Xp4sTM90BVzr.frontroute.org/s11/4/3/6/3/7/21.jpg)