Подготовка к ЕГЭ

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

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

Эйлеровы графы — онлайн видео урок математического кружка Малого мехмата МГУ им. М. В. Ломоносова по теореме Эйлера для графов и многогранников.
Граф в математике и информатике— это совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).
Эйлеров путь в графе — это путь, проходящий по всем рёбрам графа, причём лишь по одному разу.
Эйлеров путь, являющийся циклом, называется эйлеровым циклом.
Граф, содержащий эйлеров цикл называется эйлеровым графом.
В данном онлайн видеоуроке будут рассмотрены Эйлеровы графы, Эйлеровы пути и циклы. А также доказана теорема Эйлера двумя способами. Один из способов доказательства – метод математической индукции.

Скачать видео уроки Эйлеровы графы

Не проигрывается видео?