Для студентов МАИ по предмету Дискретная математикаЛекции. Ескин В.И. Элементы теории графов. Материал предоставил В.ПолунинЛекции. Ескин В.И. Элементы теории графов. Материал предоставил В.Полунин
4,78522175
2015-11-152015-11-15СтудИзба
Лекции: Лекции. Ескин В.И. Элементы теории графов. Материал предоставил В.Полунин
Описание
Основные темы:
- Основные понятия. Способы задания графаАналитические способы задания графа- Матричные способы задания графов
- Основные термины
- Ориентированный граф
- Путь в графе
- Веса пути
- Смешанные графы
- Матричное задание смешанного графа
- Отношения между графами
- Подграфы
- Операции над графами:
- Объединение графов
- Пересечение графов
- Дополнение графа по отображению
- Разность графов
- Свойства операций над графами
- Основные задачи на графах
- Определение достижимости вершин графа
- Нахождение матрицы достижимости:
- Пусть задан ориентированный граф G=(X,F), где Fxi – множество вершин,
- Матрица контрдостижимости
- Определение сильных компонент графа
- Определение базы графа
- Определение доминирующих множеств в графе
- Поиск Гамильтонова пути в графе
- Лекции в DOC
Характеристики лекций
Тип
Предмет
Учебное заведение
Семестр
Просмотров
254
Качество
Идеальное компьютерное
Размер
93,27 Kb
Список файлов
Лекции. Ескин В.И. Элементы теории графов. Материал предоставил В
ReadMe.txt
Элементы теории графов ОТКДС.doc

Зарабатывай на студизбе! Просто выкладывай то, что так и так делаешь для своей учёбы: ДЗ, шпаргалки, решённые задачи и всё, что тебе пригодилось.
Начать зарабатывать
Начать зарабатывать