Лекция 11: Графы, основные определения

Подробности

Категория: Дискретный анализ от НОУ ИНТУИТ

Предмет теории графов. Определение ориентированного и неориентированного графа. Кратные ребра и петли. Простые графы. Степени вершин. Изоморфизм графов. Машинное представление графов. Пути и циклы.