Список літератури. 1. Мелихов А.Н. Ориентированные графы и конечные автоматы

Основна

1. Мелихов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971. – С.40-59, 64-70.

2. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001. - С.199-201.

3. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. – М.: Наука, 1990. - С.19-22.

Додаткова

4. Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир, 1976. - С.68-72.

5. Горбатов В.А. Основы дискретной математики. – М.: Высш.шк., 1986. - С.89-94.

Для практичних занять

6. Методичні вказівки і завдання до контрольних робіт з дисципліни «Основи дискретної математики» для студентів очної та заочної форм навчання фахів 6.0804, 6.0915 / О.М. Мартинюк. – Одеса: ОНПУ, 2001. – С.45-47.

7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. – М.: Наука, 1973. - С.101-111.

Лекція 17. Характеристики графів. Представлення в ЕОМ

Вступ

Лекція має за мету навести чисельні характеристики графів та способи представлення графів у пам’яті ЕОМ. Розглянути ступені та півступені вершин, цикломатичне та хроматичне числа, числа і множини внутрішньої та зовнішньої стійкості. Звернено увагу до ефективних способів представлення графів у пам’яті ЕОМ.

У лекції присутні два підрозділи:

17.1. Чисельні характеристики графів

17.2. Представлення графів у пам'яті ЕОМ

Чисельні характеристики графів

Розв’язання багатьох задач методами теорії графів зводиться до визначення тих чи інших чисельних характеристик графів.