Similar presentations:
Основные понятия теории графов
1.
2.
3.
Что общего между всеми картинками?Все картинки – это графы
4.
Основные понятиятеории графов.
5. Граф – изображение объектов и связей между ними с помощью точек и линий (конечное множество точек, некоторые из которых
соединены линиями)Вершины графа – объекты, обозначенные
точками.
Ребра графа – линии, соединяющие
вершины.
6. (1707 – 1783)
Эйлера называют идеальнымматематиком 18 века.
Основоположник
теории графов
7.
8.
9.
10.
11
1
2
1
1+1+1+3=6
1+2+2+1=6
3
1
2