*
*


CAPTCHA Image   Reload Image
X

Задание и характеристики графов

курсовые работы, математика

Объем работы:

Год сдачи: 2012

Стоимость: 400 руб.

Просмотров: 410

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заказать работу
Введение……………………………………………………………………….…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

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу