|
Курс Дискретная математика |
Инспектор
Вы можете этот курс.
Опубликован: 24.11.2009 | Уровень: для всех | Доступ: платный
Лекция 16:
Матричные методы анализа графов. Графы и бинарные отношения
< Лекция 1 || Лекция 16
Аннотация: Матричные методы анализа графов. Степень матрицы смежности графа. Сумма степеней матрицы смежности, достижимость и связность. Транзитивное замыкание. Графы и бинарные отношения. Отношения эквивалентности и отношения порядка в терминах графов. Матричные методы анализа мультиграфов. Двудольные графы. Задача о раскраске графа.
< Лекция 1 || Лекция 16
Игорь Орещенков
|
По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/ |