Графи (Степінь вершини)

Міста з'єднані дорогами, люди пов'язані відносинами і стосунками, багатогранники – з вершинами і ребрами. Що у них всіх спільного? У всіх цих прикладах є множина об'єктів, між якими встановлені зв'язки. Такі конструкції математики називають графами і вивчають безвідносно до природи об'єктів і зв'язків між ними. Як програма розпізнавання облич спрощує картинку і вираховує наявність обличчя за деякими ознаками, так і математик, відсікаючи зайве, знаходить розв'язок задачі у простих властивостях.

Знання про графи – це ще одна цеглинка, завдяки якій випадковий і незрозумілий світ стає більш простим і зрозумілим.

Лектор – кандидат фізико-математичних наук Тарас Тимошкевич.

Видео Графи (Степінь вершини) канала Мала академія наук України