Содержание:
1. Графы. Простейшие свойства графов
2. Остовные деревья в графах
3. Раскраски графов. Хроматическое число графа
4. Наследственные свойства графов. Экстремальные графы
5. Числа Рамсея
Лекции для 10-Б (математического) и 10-В (инорматического) классов СУНЦ МГУ (подойдет для студентов 1-го и 2-го курсов) доцента механико-математического факультета МГУ и кафедры математики СУНЦ МГУ Д.В. Алексеева
Лекции по теории поля (геофизика) РГГРУ, составлены А. Д. Каринским под рецензией доктора физико-математических наук В. А. Шевнина (профессор кафедры Геофизических методов исследования земной коры Геологического факультета МГУ):
Тема 1. Логические функции:
Основные логические функции
Свойства конъюнкции, дизъюнкции и отрицания
Представление логических функций в виде СДНФ и СКНФ. Карты Карно
Читатать в формате pdf:
Лекции по курсу "Дискретные модели"...
Содержание: 1. Графы. Простейшие свойства графов 2. Остовные деревья в графах 3. Раскраски графов. Хроматическое число графа 4. Наследственные свойства графов. Экстремальные графы 5. Числа Рамсея
Комментариев: 0