ivanstudent

Путь к Файлу: /Дискретная математика. Часть 2 / 189 / SOD.DOC

Ознакомиться или скачать весь учебный материал данного пользователя
Скачиваний:   1
Пользователь:   ivanstudent
Добавлен:   24.12.2014
Размер:   25.5 КБ
СКАЧАТЬ

СОДЕРЖАНИЕ

 

Введение

4

1. Теоретические основы комбинаторного анализа

7

 

1.1. Основные определения

7

 

1.2. Простейшие задачи перечисления

11

 

1.3. Метод производящих функций

14

 

 

1.3.1. Экспоненциальная производящая функция

18

 

 

1.3.2. Производящие функции и рекуррентные соотношения

20

 

1.4. Метод включения и исключения

24

 

1.5. Системы различных представлений

27

2. Основы теории графов

30

 

2.1. Основные определения

30

 

2.2. Задание графов с помощью матриц

31

 

2.3. Основные типы графов

33

 

2.4. Обыкновенные графы. Графы Кенига. Графы Бержа

34

 

2.5. Части с экстремальными свойствами в графах

40

3. Связность графов

47

 

3.1. Маршруты, цепи и циклы

47

 

3.2. Отделимость и соединимость. Компоненты связности

53

 

3.3. Метрика графа

55

 

3.4. Обходы графа

56

 

 

3.4.1. Алгоритм Флери нахождения эйлерова цикла

58

 

 

3.4.2. Цикломатическое число

59

 

3.5. Графы без циклов

60

 

 

3.5.1. Алгоритм Степанеца, Влэдуца нахождения каркаса графа

61

 

 

3.5.2. Анализ цикломатических свойств графа по матрице инциденций

62

 

 

3.5.3. Определение числа каркасов

63

4. Ориентированные графы

64

 

4.1. Маршруты на ориентированном графе

64

 

 

4.1.1. Транзитивные и квазитранзитивные графы

66

 

 

4.1.2. Транзитивное замыкание

67

 

4.2. Бикомпоненты графа

68

 

 

4.2.1. Базы вершин. Ядра

69

 

 

4.2.2. Алгоритм Рудяну нахождения ядер графа

71

5. Раскраска графов

73

 

5.1. Раскраска вершин графа

73

 

 

5.1.1. Нахождение минимальной раскраски путем использования соцветных вершин

 

75

 

 

5.1.2. Алгоритм Витавера нахождения минимальной раскраски вершин

76

 

5.2. Определение хроматического числа плоского графа

81

 

 

5.2.1. Проблема четырех красок

82

Контрольная работа №1

84

Контрольная работа №2

105

 

Наверх страницы

Внимание! Не забудьте ознакомиться с остальными документами данного пользователя!

Соседние файлы в текущем каталоге:

На сайте уже 21970 файлов общим размером 9.9 ГБ.

Наш сайт представляет собой Сервис, где студенты самых различных специальностей могут делиться своей учебой. Для удобства организован онлайн просмотр содержимого самых разных форматов файлов с возможностью их скачивания. У нас можно найти курсовые и лабораторные работы, дипломные работы и диссертации, лекции и шпаргалки, учебники, чертежи, инструкции, пособия и методички - можно найти любые учебные материалы. Наш полезный сервис предназначен прежде всего для помощи студентам в учёбе, ведь разобраться с любым предметом всегда быстрее когда можно посмотреть примеры, ознакомится более углубленно по той или иной теме. Все материалы на сайте представлены для ознакомления и загружены самими пользователями. Учитесь с нами, учитесь на пятерки и становитесь самыми грамотными специалистами своей профессии.

Не нашли нужный документ? Воспользуйтесь поиском по содержимому всех файлов сайта:



Каждый день, проснувшись по утру, заходи на obmendoc.ru

Товарищ, не ленись - делись файлами и новому учись!

Яндекс.Метрика