Лекция 7. Элементы теории графов. Основные понятия

Цель: Изучить основные понятия теории графов

План:

1. Основные понятия и определения графа и его элементов

2. Деревья. Лес. Бинарные деревья

3. Способы задания графа. Изоморфные графы

4. Сети. Сетевые модели представления информации

5. Применение графов и сетей

6. Вопросы для контроля знаний и подведения итога прочитанной лекции

В этой лекции описывается еще один универсальный и наглядный язык, графический, который применяется во многих областях науки и техники. Знакомство с элементами теории графов ограничится определениями и иллюстрациями к основным положениям этого раздела математики. Теория графов дает исключительно удобный аппарат для моделирования структурных свойств различных систем и отношений между объектами разной природы, в числе программных моделей.