Лекция 16: Матричные методы анализа графов. Графы и бинарные отношения
- Подробности
- Категория: "Дискретная математика" лекции от НОУ ИНТУИТ
Матричные методы анализа графов. Степень матрицы смежности графа. Сумма степеней матрицы смежности, достижимость и связность. Транзитивное замыкание. Графы и бинарные отношения. Отношения эквивалентности и отношения порядка в терминах графов. Матричные методы анализа мультиграфов. Двудольные графы. Задача о раскраске графа.