Презентация Моделирование систем и процессов. Теория графов. (Лекция 2) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Моделирование систем и процессов. Теория графов. (Лекция 2) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 10 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:10 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:200.00 kB
- Просмотров:152
- Скачиваний:3
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Моделирование систем и процессов
Лекция 2.
Понятия теории графов
№2 слайд
Содержание слайда: Понятия теории графов
Граф - некоторое конечное множество V точек на плоскости и конечный набор линий X, соединяющих некоторые пары точек из V.
Граф состояний - наглядная геометрическая схема, изображающая возможные состояния системы с указанием (в виде стрелок) возможных переходов из состояния в состояние.
№3 слайд
Содержание слайда: Понятия теории графов
№4 слайд
Содержание слайда: Понятия теории графов
№5 слайд
Содержание слайда: Понятия теории графов
№6 слайд
Содержание слайда: Пример графа
Охарактеризовать граф,
Перечислить вершины, смежные вершины, изолированные вершины,
Назвать ребра, петли, дуги
Составить матрицу смежности, матрицу инцидентности
№7 слайд
Содержание слайда: Характерные свойства графов
1. Сумма степеней вершин графа равна удвоенному числу его ребер
2. В любом графе число вершин нечетной степени четно
№8 слайд
Содержание слайда: Изоморфизм графов
4 графа одного порядка, с одинаковым числом ребер,
Сравнить смежные вершины
№9 слайд
Содержание слайда: Способы задания графов:
Графический. Все элементы множества V обозначаются точками на плоскости, проводятся линии, соединяющие вершины.
Матричный. С помощью матрицы смежности и матрицы инцидентности.
Аналитический. Задается список ребер и список вершин.
№10 слайд
Содержание слайда: Понятия теории графов
Ориентированный, неориентированный граф
Пустой граф
Связанный, несвязанный граф
Степень графа, порядок вершины
Полный граф, пустой граф
Мультиграф, псевдограф
Ребро, дуга, петля
Путь
Контур
Маршрут
Скачать все slide презентации Моделирование систем и процессов. Теория графов. (Лекция 2) одним архивом:
