Видео уроки бесплатн…

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

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

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

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

Продолжительность: 01:38:36
Год: 2012
Страна: Россия
Язык: русский
Качество: CamRip
Формат: AVI
Видео кодек: H.264/MPEG-4 AVC
Аудио кодек: MPEG-1 Layer 3
Размер: 1.12 GB

для-детей-и-родителей/школьникам/597-эйлеровы-графы-онлайн.html?no_link=1" target="_blank">Смотреть онлайн уроки Эйлеровы графы