Уроки онлайн
Подготовка к ЕГЭ
Подготовка к ЕГЭ

Эйлеровы графы

Эйлеровы графы

Эйлеровы графы — онлайн видео-урок математического кружка Малого мехмата МГУ им. М. В. Ломоносова по теореме Эйлера для графов и многогранников.

Граф в математике и информатике— это совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).

Эйлеров путь в графе — это путь, проходящий по всем рёбрам графа, причём лишь по одному разу.

Эйлеров путь, являющийся циклом, называется эйлеровым циклом.

Граф, содержащий эйлеров цикл, называется эйлеровым графом.

В данном онлайн видеоуроке будут рассмотрены Эйлеровы графы, Эйлеровы пути и циклы. А также доказана теорема Эйлера двумя способами. Один из способов доказательства – метод математической индукции.