Похожие презентации:
ТВИС. Теория графов
1.
ТВИСНеустроев Глеб Александрович
[email protected]
2.
3.
Леонард Эйлер(1707г – 1783гг)
Швейцарский, прусский и российский
математик
■ Теория графов зародилась в ходе решения головоломок двести с
лишним лет назад.
■ Основы теории графов как математической науки заложил в 1736
г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах.
■ Сегодня эта задача стала классической.
4.
Графы■ Слово «граф» в математике означает картинку, где нарисовано
несколько точек, некоторые из которых соединены линиями.
■ В процессе решения задач математики заметили, что удобно
изображать объекты точками, а отношения между ними отрезками
или дугами.
5.
Граф6.
Граф7.
Граф8.
Лемма о рукопожатии■ Лемма (греч. λημμα — предположение) — доказанное
утверждение, полезное не само по себе, а для
доказательства других утверждений.
9.
Пример10.
Задание 111.
Задание 212.
Задание 313.
Задание 414.
Задание 5Известно, что в графе все степени вершин равны,
самих вершин 24, а ребер – 60. Чему равна степень
любой вершины этого графа?