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

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

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

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

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

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

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

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

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

 

Продолжительность: 01:38:36

Год: 2012

Страна: Россия

Язык: русский

Качество: WEBRip

Формат: AVI

Видео кодек: H.264/MPEG-4 AVC

Аудио кодек: MPEG-1 Layer 3

Размер: 1.12 GB

Рекомендуем