|
При записи на курсы видно что они с 2003, 2009 годов, сейчас 2026 год, если пройти тут курсы и получить сертификат, то в вузе дисциплину по изучаемой дисциплине зачтут? |
Опубликован: 24.11.2009 | Доступ: свободный | Студентов: 6137 / 1138 | Оценка: 4.66 / 4.45 | Длительность: 03:00:00
Специальности: Программист, Математик
Лекция 11:
Теория графов. Основные понятия
< Лекция 1 || Лекция 11
Аннотация: Матрица смежности, степень вершины.
Подграф и часть графа. Звезда вершины графа. Полный граф. Клика. Максимальный и минимальный (относительно некторого свойства) подграф. Изоморфизм графов.
Неориентированные графы. Путь, цепь, простая цепь, цикл. Связанные вершины. Связный граф. Компоненты связности. Длина пути. Расстояние между вершинами в связном графе. Аксиомы метрики (расстояния).
< Лекция 1 || Лекция 11
