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

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

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

Кёнигсберг

Граф

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

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

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

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

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

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

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

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

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

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

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