x-uni.com
регистрация / вход
сейчас на линии 80 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 80 чел.
Дискретная математика, Часть III, Теория графов, Зарипова Э.Р., Кокотчикова М.Г., 2013

Дискретная математика, Часть III, Теория графов, Зарипова Э.Р., Кокотчикова М.Г., 2013

Дискретная математика, Часть III, Теория графов, Зарипова Э.Р., Кокотчикова М.Г., 2013.
 
   В пособии излагаются основы теории графов и алгоритмов на графах. Книга является продолжением курса дискретной математики: «Часть I. Комбинаторика» и «Часть II. Математическая логика».
Подготовлено на кафедре «Системы телекоммуникаций». Предназначено для студентов I, II курсов математических и компьютерных специальностей высших учебных заведений.

Построение минимального покрывающего дерева для связного взвешенного графа по алгоритму Прима.
Алгоритм Прима — алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 году чешским математиком Войцехом Ярником, позже переоткрыт Робертом Примом в 1957 году, и, независимо от них, Э. Дейкстрой в 1959 году. Алгоритм очень похож на алгоритм Дейкстры. Так же этот алгоритм называется алгоритмом поиска соседа.

Будем считать, что в данном алгоритме букет будет только один, этот букет будет включать в себя вершины дерева. Вводится дополнительное множество E' (на начальном этапе совпадающее с отсортированным множеством ребер Е), из которого мы будем удалять рассмотренные ребра.

Оглавление
I. КОНСПЕКТ ЛЕКЦИЙ ПО ДИСЦИПЛИНЕ
Тема 1. Графы. Неориентированные графы: основные понятия: маршруты, цепи, циклы: связность: деревья и леса
Тема 2. Ориентированные графы: основные понятия: ориентированные маршруты, пути, контуры: сильная связность. Ориентированные деревья
Тема 3. Метрические характеристики графов. Матричное представление графов: матрица инцидентности для неорграфа. матрица смежности для неорграфа. матрица инцидентности для орграфа, матрица смежности для орграфа. Список смежности
Тема 4. Построение покрывающих деревьев. Алгоритм Краскала. Построение покрывающего дерева для связного графа. Построение минимального покрывающего дерева по алгоритму Краскала. Построение максимального покрывающего дерева по алгоритму Краскала
Тема 5. Построение минимального покрывающего дерева для связного взвешенного графа по алгоритму Прима. Построение максимального покрывающего дерева по алгоритму Прима
Тема 6. Поиск пути наименьшей длины в графе. Алгоритм Дейкстры
Тема 7. Эйлеровы графы. Алгоритм поиска эйлерова цикла в графе
Тема 7. Гамильтоновы графы. Сходство и различия гамильтоновых и эйлеровых графов. Достаточные условия существования гамильтоновых циклов. Способы поиска гамильтонова цикла. Алгоритм поиска гамильтонова цикла в графе
Тема 9. Поиск расстояния между всеми парами вершин. Алгоритм Уоршалла-Флойда
Тема 10. Задача построения транзитивного замыкания бинарного отношения. Алгоритм построения транзитивного замыкания бинарного отношения
Тема 11. Потоки. Условия существования потока. Увеличивающая цепь. Алгоритм поиска увеличивающей цепи. Увеличение потока вдоль найденной цепи по правилам
Тема 12. Потоки. Поиск максимального потока. Поиск потока минимальной стоимости
Тема 13. Задача почтальона для орграфов. Алгоритм поиска оптимального маршрута почтальона для орграфов
II. ФОНДЫ ОЦЕНОЧНЫХ СРЕДСТВ
1. Словарь (глоссарий) основных терминов и понятий
2. Методические указания для преподавателя, студента, слушателя
3. Сборник задач и упражнений
4. Лабораторный практикум по дисциплине
5. Описание балльно-рейтинговой системы
б. Вопросы для самопроверки и обсуждений по темам
7. Задания для самостоятельной работы по темам
8. Перечень рефератов и/или курсовых работ по темам
9. Тестовые задания по темам (для текущего и промежуточного самоконтроля)
10. Тренинговые задания
11. Перечень вопросов итоговой аттестации по курсу
III. УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ПО ДИСЦИПЛИНЕ
ЛИТЕРАТУРА.

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 333 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Математика. 5 класс: Рабочая тетрадь № 2: Учеб. пособие для учащихся общеобразоват. учреждений. ФГОС

Автор(ы): Зубарева Ирина Ивановна   Издательство: Мнемозина, 2014 г.  Серия: Математика

Цена: 179 руб.   Купить

Данное пособие для удобства пользования разделено на две части. Часть 1 содержит упражнения к первой и второй главам учебника "Математика. 5 класс" авторов И.И. Зубаревой и А.Г. Мордковича. Часть 2 включает упражнения к главам III - V этого учебника (глава III "Геометрические фигуры", глава IV "Десятичные дроби", глава V "Геометрические тела"). Упражнения распределены по параграфам на группы. В группах имеются упражнения по материалу каждого параграфа и задания на повторение - в основном вычислительного характера. Допущено Министерством образования Российской Федерации. 9-е издание, исправленное и дополненное.


Математика: 6 класс: Рабочая тетрадь №2. Учебное пособие для учащихся общеобразоват. учрежд. ФГОС

Автор(ы): Зубарева Ирина Ивановна   Издательство: Мнемозина, 2014 г.  Серия: Математика

Цена: 227 руб.   Купить

Данное пособие для удобства пользования разделено на две части. Часть 1 содержит упражнения к первой главе учебника "Математика, 6 класс" авторов И.И. Зубаревой и А.Г. Мордковича. Часть 2 включает упражнения к главам II-IV этого учебника (глава II "Преобразование буквенных выражений", глава III "Делимость натуральных чисел", глава IV "Математика вокруг нас"). Как и в первой части пособия, упражнения разбиты по параграфам на группы. 9-е издание, исправленное и дополненное.


Уроки Кирилла и Мефодия. Математика 1 класс. Часть 2 (CDpc)

  Издательство: Кирилл и Мефодий, 2006 г.  Серия: Начальная школа. Уроки КиМ

Цена: 351 руб.   Купить

"Уроки Кирилла и Мефодия. МАТЕМАТИКА 1 класс. Часть 2" - продолжение мультимедиа продукта "Уроки Кирилла и Мефодия. Математика. 1 класс. Часть 1" Курс поможет ребенку быстро и без ошибок устно считать, а также складывать и вычитать при помощи числового ряда, решать задачи. "Математика. 1 класс" дает возможность: -увлечь ребенка изучением математики; -сделать обучение максимально комфортным; -не бояться делать ошибки и исправлять их; -выбрать индивидуальный темп обучения; -осуществлять контроль за уровнем знаний ребенка. Системные требования: Microsoft Windows 2000 и выше, процессор Pentium III 600 МГц; 256 Мб ОЗУ; поддержка разрешения 1024х768 пикселей; звуковая карта 16 бит; 24-скоростной CD-ROM, 300 Mb свободного пространства на жестком диске.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!