Лекція 14. Визначення і представлення графів 78
14.1. Основні визначення 78
14.2. Способи представлення графів 81
Лекція 15. Визначення графів. Зважені графи 86
15.1. Основні визначення (продовження) 86
15.2. Зважені (відзначені) графи 89
Лекція 16. Теоретико-множинні операції над графуми 91
16.1. Операції над графуми 91
16.2. Властивості операцій над графуми 93
Лекція 17. Характеристики графів. Представлення в ЕОМ 96
17.1. Чисельні характеристики графів 96
17.1.1. Ступінь вершин 96
17.1.2. Цикломатичне число 96
17.1.3. Хроматичне число 97
17.1.4. Множина внутрішньої стійкості 97
17.1.5. Множина зовнішньої стійкості 98
17.2. Представлення графів у пам'яті ЕОМ 99