Задание и характеристики графов
курсовые работы, Математика Объем работы: Год сдачи: 2012 Стоимость: 400 руб. Просмотров: 512 | | |
Оглавление
Введение
Заказать работу
Введение……………………………………………………………………….…3
Глава 1. Основные понятия и числовые характеристики графов…………….5
1.1 Определение графов……………………………………………….…5
1.2 Числовые характеристики графов…………………………………..11
1.2.1 Степени всех вершин графа…………………………………..…11
1.2.2 Вершинная и реберная связность графа…………………….......12
1.2.3 Цикломатическое число графа………………………………......13
1.2.4 Вершинное и реберное числа независимости………………….13
1.2.5 Числа вершинного и реберного покрытий графа………………13
1.2.6 Вершинное и реберное число внешней устойчивости графа.....14
1.2.7 Радиус и диаметр графа………………………………………….14
Глава 2. Способы задания графов………………………………………………16
2.1 Аналитический способ………………………………………………..16
2.2 Геометрический способ………………………………………………17
2.3 Матричный способ……………………………………………………18
2.4 Битовые цепочки……………………………………………………...22
2.5 Таблицы инцидентности графа…………………………..………….23
Глава 3. Характеристики графов………………………………….……………24
3.1 Маршруты и цепи…………………………………………………….24
3.2 Деревья. Лес…………………………………………………………...25
3.3 Цикломатическое число………………………………………………26
3.4 Хроматическое число графа………………………………………….28
Заключение………………………………………………………………..29
Список использованной литературы…………………………………….31
ведение……………………………………………………………………….…3
Глава 1. Основные понятия и числовые характеристики графов…………….5
1.1 Определение графов……………………………………………….…5
1.2 Числовые характеристики графов…………………………………..11
1.2.1 Степени всех вершин графа…………………………………..…11
1.2.2 Вершинная и реберная связность графа…………………….......12
1.2.3 Цикломатическое число графа………………………………......13
1.2.4 Вершинное и реберное числа независимости………………….13
1.2.5 Числа вершинного и реберного покрытий графа………………13
1.2.6 Вершинное и реберное число внешней устойчивости графа.....14
1.2.7 Радиус и диаметр графа………………………………………….14
Глава 2. Способы задания графов………………………………………………16
2.1 Аналитический способ………………………………………………..16
2.2 Геометрический способ………………………………………………17
2.3 Матричный способ……………………………………………………18
2.4 Битовые цепочки……………………………………………………...22
2.5 Таблицы инцидентности графа…………………………..………….23
Глава 3. Характеристики графов………………………………….……………24
3.1 Маршруты и цепи…………………………………………………….24
3.2 Деревья. Лес…………………………………………………………...25
3.3 Цикломатическое число………………………………………………26
3.4 Хроматическое число графа………………………………………….28
Заключение………………………………………………………………..29
Список использованной литературы…………………………………….31
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.