Презентация на тему Моделирование систем и процессов. Теория графов. (Лекция 2)

Содержание

2. Понятия теории графовГраф - некоторое конечное множество
3. Понятия теории графовОмскНовосибирскПавлодарКрасноярск650420590800АВСD1500Число вершин: V={A,B,C,D}Число ребер: X={(AB),(BC),(AC),(CD)}Смежные
4. Понятия теории графовСтепень вершин: deg A=deg D=2,
5. Понятия теории графовМультиграфПсевдографНеориентиро-ванный графОриентиро-ванный граф
6. Пример графаОхарактеризовать граф,Перечислить вершины, смежные вершины, изолированные вершины,Назвать ребра, петли, дугиСоставить матрицу смежности, матрицу инцидентности
7. Характерные свойства графов1. Сумма степеней вершин графа
8. Изоморфизм графов4 графа одного порядка, с одинаковым числом ребер,Сравнить смежные вершины
9. Способы задания графов:Графический. Все элементы множества V
10. Скачать презентацию
11. Похожие презентации

Понятия теории графовГраф - некоторое конечное множество V точек на плоскости и конечный набор линий X, соединяющих некоторые пары точек из V.Граф состояний - наглядная геометрическая схема, изображающая возможные состояния системы с указанием (в виде стрелок)

Главная
Математика
Моделирование систем и процессов. Теория графов. (Лекция 2)

Моделирование систем и процессовЛекция 2. Понятия теории графов

Понятия теории графовГраф - некоторое конечное множество V точек на плоскости и

Понятия теории графовОмскНовосибирскПавлодарКрасноярск650420590800АВСD1500Число вершин: V={A,B,C,D}Число ребер: X={(AB),(BC),(AC),(CD)}Смежные ребра: (АС)и(АВ); (AC),(BC)и(DC); (AB),(BC)и(BD); (BD)и(CD).Смежные

Понятия теории графовСтепень вершин: deg A=deg D=2, deg C=deg B=3.Изолированная вершина deg

Понятия теории графовМультиграфПсевдографНеориентиро-ванный графОриентиро-ванный граф

Пример графаОхарактеризовать граф,Перечислить вершины, смежные вершины, изолированные вершины,Назвать ребра, петли, дугиСоставить матрицу смежности, матрицу инцидентности

Характерные свойства графов1. Сумма степеней вершин графа равна удвоенному числу его ребер2.

Изоморфизм графов4 графа одного порядка, с одинаковым числом ребер,Сравнить смежные вершины

Способы задания графов:Графический. Все элементы множества V обозначаются точками на плоскости, проводятся

Понятия теории графовОриентированный, неориентированный графПустой графСвязанный, несвязанный графСтепень графа, порядок вершиныПолный граф,

Слайды презентации

Слайд 2 Понятия теории графов
Граф - некоторое конечное множество V

Понятия теории графовГраф - некоторое конечное множество 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).