Основные понятия теории графов

1.

2.

3.

Что общего между всеми картинками?
Все картинки – это графы

4.

Основные понятия
теории графов.

5. Граф – изображение объектов и связей между ними с помощью точек и линий (конечное множество точек, некоторые из которых

соединены линиями)
Вершины графа – объекты, обозначенные
точками.
Ребра графа – линии, соединяющие
вершины.

6. (1707 – 1783)

Эйлера называют идеальным
математиком 18 века.
Основоположник
теории графов

7.

8.

9.

10.

1
1
1
2
1
1+1+1+3=6
1+2+2+1=6
3
1
2

11.

Домашнее задание: