Граф, который построил

Слайд #1

Слайд #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

Девиз: Не говори, чему учили, а скажи, что узнал”.