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