Презентация "Граф, который построил" - скачать презентации по Информатике

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

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

Кёнигсберг

Граф

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

медицина

химия

математика

история

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

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

вершины

линия

линия

дуга -

точки графа

без стрелки

со стрелкой

ребро -

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

степень

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

чётная

нечётная

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

граф;

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

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

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

Граф нельзя

результаты

5

0

10

0

4

2

2

3

1

4

6

2

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

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

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