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

Содержание

Слайд 2

Не говори, чему учили, а скажи, что узнал”.
(Пословица)

Не говори, чему учили, а скажи, что узнал”. (Пословица)

Слайд 3

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

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

Слайд 5

Кёнигсберг

Кёнигсберг

Слайд 6

Граф

Граф

Слайд 7

Области применения графов

медицина

химия

Области применения графов медицина химия

Слайд 8

математика

история

математика история

Слайд 12

ГРАФ - это схема, состоящая из множества точек и множества линий, которые

ГРАФ - это схема, состоящая из множества точек и множества линий, которые
соединяют между собой все точки или только их часть.

Слайд 13

Из теории графов:
Точки графа - вершины.
Линия, соединяющая две вершины - ребро.
Если линия

Из теории графов: Точки графа - вершины. Линия, соединяющая две вершины -
имеет направление - дуга.

Слайд 14

вершины

линия

линия

дуга -

точки графа

без стрелки

со стрелкой

ребро -

вершины линия линия дуга - точки графа без стрелки со стрелкой ребро -

Слайд 15

число линий, выходящих из вершины графа

степень

вершина графа
называется ЧЁТНОЙ

чётная

нечётная

вершина

число линий, выходящих из вершины графа степень вершина графа называется ЧЁТНОЙ чётная
графа
называется НЕЧЁТНОЙ

Слайд 16

Мы узнали, что такое:

граф;

вершина, ребро, дуга;

степень вершины: чётная, нечётная;

Мы узнали, что такое: граф; вершина, ребро, дуга; степень вершины: чётная, нечётная;

Слайд 17

Граф можно построить если:
1) все вершины чётные
2) две нечётные вершнины

Граф нельзя построить:

Граф можно построить если: 1) все вершины чётные 2) две нечётные вершнины

если более двух нечётных вершин

Слайд 18

результаты

5

0

10

0

4

2

2

3

1

4

6

2

результаты 5 0 10 0 4 2 2 3 1 4 6 2

Слайд 19

Задача о мостах

не
имеет
решения!

Задача о мостах не имеет решения!

Слайд 20

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

Граф, который построил...
Имя файла: Граф,-который-построил.pptx
Количество просмотров: 129
Количество скачиваний: 0