- •Часть 1
- •Часть 1. Способы описания, характеристики и основные операции
- •Введение
- •Теоретическая часть
- •1Определения графов
- •1.1Основное определение
- •1.2Другие определения
- •1.3Смежность вершин и ребер
- •1.4Изоморфизм графов
- •1.5Способы задания графов
- •2Элементы графов
- •2.1Подграфы
- •2.2Валентность вершин
- •2.3Маршруты, цепи, циклы
- •2.4Метрические характеристики графов
- •2.5Связность графов
- •3Виды графов
- •3.1Тривиальные и полные графы
- •3.2Двудольные графы
- •3.3Планарные и плоские графы
- •3.4Направленные орграфы и сети
- •4Операции над графами
- •5Представление графов с помощью матриц
- •5.1Матрица смежности
- •5.2Матрица инцидентности
- •5.3Матрица Кирхгофа
- •6Пример выполнения задания практического занятия
- •7Варианты заданий практических занятий
- •Часть 1. Способы описания, характеристики и основные операции
7Варианты заданий практических занятий
№ |
Матрица смежности |
№ |
Матрица смежности |
1. |
|
2. |
|
3. |
|
4. |
|
5. |
|
6. |
|
7. |
|
8. |
|
9. |
|
10. |
|
11. |
|
12. |
|
13. |
|
14. |
|
15. |
|
16. |
|
17. |
|
18. |
|
19. |
|
20. |
|
21. |
|
22. |
|
23. |
|
24. |
|
25. |
|
26. |
|
Калашников Сергей Николаевич
Мочалов Сергей Павлович Ланцев Артем Александрович
Решение прикладных задач
на основе теории графов.
Часть 1. Способы описания, характеристики и основные операции
Методические указания к выполнению практических
работ по курсам “Дискретная математика”,
“Теория информационных процессов и систем”
Специальность “Информационные системы и технологии” (071900).
Напечатано в полном соответствии с авторским оригиналом.
Изд. лиц. № 01439 от 5.04.2000 г. Подписано в печать 11.12.2001 г. Формат бумаги 6084 1/16. Бумага писчая. Печать офсетная. Усл. печ. л. 1,86. Уч.-изд. л. 2,08. Тираж 100 экз. Заказ ____.
Сибирский государственный индустриальный университет 654007, г. Новокузнецк, ул. Кирова, 42. Издательский центр СибГИУ