Алгоритмы решения некоторых теоретико-графовых задач
Файл формата
zip
размером 50,95 КБ
содержит документ формата
doc
Добавлен пользователем Админ, дата добавления неизвестна
Описание отредактировано
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера. Поиск оптимальной вершинной раскраски. Распознавание изоморфизма графов.
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ...
Методическое пособие. — Саров: Саровский государственный физико-технический институт (СарФТИ), 2001. — 60 с. Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Элементы теории множеств. Теоретико-множественные операции....
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет, 2000. — 126 с. Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных...
Пособие для учителей — М.: Просвещение, 1979. — 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. От автора Первое знакомство с графами Задачи, приводящие к графам Некоторые основные понятия...
Учебное пособие. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 384 с. — ISBN 5-02-013992-0. В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете имени В.И. Ленина для студентов-математиков и в Белорусском политехническом институте для студентов, обучающихся по специальности...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2005. — 98 с. Основные понятия теории графов. Понятия смежности, инцидентности, степени. Маршруты и пути. Матрицы смежности и инцидентности. Связность. Компоненты связности. Матрицы достижимости и связности. Расстояния в графе. Нагруженные графы. Деревья и циклы. Решение контрольных...
