- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Моделирование систем и процессов. Теория графов. (Лекция 2) презентация
Содержание
- 1. Моделирование систем и процессов. Теория графов. (Лекция 2)
- 2. Понятия теории графов Граф - некоторое конечное
- 3. Понятия теории графов
- 4. Понятия теории графов Степень вершин: deg
- 5. Понятия теории графов Мультиграф Псевдограф Неориентиро- ванный граф Ориентиро- ванный граф
- 6. Пример графа Охарактеризовать граф, Перечислить вершины, смежные
- 7. Характерные свойства графов 1. Сумма степеней вершин
- 8. Изоморфизм графов 4 графа одного порядка, с одинаковым числом ребер, Сравнить смежные вершины
- 9. Способы задания графов: Графический. Все элементы множества
- 10. Понятия теории графов Ориентированный, неориентированный граф Пустой
Понятия теории графов Граф - некоторое конечное множество V точек на плоскости и конечный набор линий X, соединяющих некоторые пары точек из V. Граф состояний - наглядная геометрическая схема, изображающая возможные
Слайд 2Понятия теории графов
Граф - некоторое конечное множество V точек на плоскости
и конечный набор линий X, соединяющих некоторые пары точек из V.
Граф состояний - наглядная геометрическая схема, изображающая возможные состояния системы с указанием (в виде стрелок) возможных переходов из состояния в состояние.
Граф состояний - наглядная геометрическая схема, изображающая возможные состояния системы с указанием (в виде стрелок) возможных переходов из состояния в состояние.
Слайд 3Понятия теории графов
Омск
Новосибирск
Павлодар
Красноярск
650
420
590
800
А
В
С
D
1500
Число вершин: V={A,B,C,D}
Число ребер: X={(AB),(BC),(AC),(CD)}
Смежные ребра: (АС)и(АВ); (AC),(BC)и(DC); (AB),(BC)и(BD);
(BD)и(CD).
Смежные вершины: A и В; А и С; С и В; C и D; В и D.
Инцидентны: вершина А и ребра (АВ) и (АС); вершина В и ребра (АВ), (ВС), (ВD); вершина С и ребра (АС), (ВС), (С D); вершина D и ребра (ВD), (СD).
Смежные вершины: A и В; А и С; С и В; C и D; В и D.
Инцидентны: вершина А и ребра (АВ) и (АС); вершина В и ребра (АВ), (ВС), (ВD); вершина С и ребра (АС), (ВС), (С D); вершина D и ребра (ВD), (СD).
Слайд 4Понятия теории графов
Степень вершин: deg A=deg D=2, deg C=deg B=3.
Изолированная вершина
deg V=0, концевая deg V=1.
Порядок графа: число вершин n=4, число ребер m=5.
Граф (n,m) с n вершинами и m ребрами
Порядок графа: число вершин n=4, число ребер m=5.
Граф (n,m) с n вершинами и m ребрами
Матрица инцидентности
(для неориентированного графа)
Матрица
смежности
Слайд 6Пример графа
Охарактеризовать граф,
Перечислить вершины, смежные вершины, изолированные вершины,
Назвать ребра, петли, дуги
Составить
матрицу смежности, матрицу инцидентности
Слайд 7Характерные свойства графов
1. Сумма степеней вершин графа равна удвоенному числу его
ребер
2. В любом графе число вершин нечетной степени четно
2. В любом графе число вершин нечетной степени четно
Слайд 9Способы задания графов:
Графический. Все элементы множества V обозначаются точками на плоскости,
проводятся линии, соединяющие вершины.
Матричный. С помощью матрицы смежности и матрицы инцидентности.
Аналитический. Задается список ребер и список вершин.
Матричный. С помощью матрицы смежности и матрицы инцидентности.
Аналитический. Задается список ребер и список вершин.
Слайд 10Понятия теории графов
Ориентированный, неориентированный граф
Пустой граф
Связанный, несвязанный граф
Степень графа, порядок вершины
Полный
граф, пустой граф
Мультиграф, псевдограф
Ребро, дуга, петля
Путь
Контур
Маршрут
Мультиграф, псевдограф
Ребро, дуга, петля
Путь
Контур
Маршрут
