Курс Дискретная математика |
Опубликован: 24.11.2009 | Доступ: свободный | Студентов: 5991 / 1028 | Оценка: 4.66 / 4.45 | Длительность: 03:00:00
Специальности: Программист, Математик
Теги:
Лекция 16:
Матричные методы анализа графов. Графы и бинарные отношения
< Лекция 1 || Лекция 16
Аннотация: Матричные методы анализа графов. Степень матрицы смежности графа. Сумма степеней матрицы смежности, достижимость и связность. Транзитивное замыкание. Графы и бинарные отношения. Отношения эквивалентности и отношения порядка в терминах графов. Матричные методы анализа мультиграфов. Двудольные графы. Задача о раскраске графа.
< Лекция 1 || Лекция 16