Лекция 10 | Планарные графы и циклы | Дмитрий Карпов | Лекториум
Математика для чайников. Глава 15. Теория графов. Введение.
Начало: Математика для чайников. Глава 1. Что такое математическая абстракция. Предыдущая глава: Математика для чайников. Глава 14. Производная Важность теории графов трудно переоценить. Казалось бы, что такое граф? Просто набор стрелочек. Просто схема. Но вокруг этой незамысловатой схемы из стрелочек построена целая теория. И эта теория нашла очень широкое применение. Но почему? Давайте разберемся. Где можно применить такой объект, как граф? Первым делом напрашивается задача построения маршрута, как это делают навигаторы...
ДИСКРЕТНАЯ МАТЕМАТИКА: подборка видео
КАК ПОСТРОИТЬ ТАБЛИЦУ ИСТИННОСТИ КАК ПРОВЕРИТЬ СВОЙСТВА ОТНОШЕНИЙ ПРО ЛОГИЧЕСКИЕ ФУНКЦИИ КАК НАЙТИ КОМПОНЕНТЫ СВЯЗНОСТИ В ГРАФЕ ПРО ЭЙЛЕРОВ ЦИКЛ В ГРАФЕ ДИАГРАММА МУРА: ВСЕ СХЕМЫ СТРОИМ АВТОМАТ ПО ФУНКЦИИ...