Презентация лекции 8

1. Тема 8 «Неориентированные графы: первичные понятия»

2. План лекции

1. Понятие неориентированного графа
2. Изоморфные графы
3. Виды графов
4. Матрицы смежности и
инцидентности
5. Подграфы и операции над ними
2

3.

1
2
3
4
5
Как описать связь между объектами?
Пример 1:
Антон в течение недели чаще всего
перемещается между институтом, домом и
спортивным клубом.
Институт и спортивный клуб соединены
автобусным маршрутом 32к, между клубом и
домом ходит автобус 400т, от дома до института
и обратно можно добраться 19-м и 32-м
автобусными маршрутами.
Описать возможные перемещения Антона.
К
32к