В этой работе описывается алгоритм для приблизительного нахождения самого быстрого маршрута пути для транспортного средства, при перемещении между двумя пунктами на оцифрованной карте местности, с обходом препятствий по пути. Подход, принятый в этой работе должен решить проблему 'наименьшей стоимости пути' на графе с функцией стоимости на гранях графа. Эта работа результат...
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера....
Лекции. — Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского, 2002. — 28 с. Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г.
Без выходных данных. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.
Нижний Новгород, 2001. — 13 с. Методические указания содержат основные понятия из области подходов к решению экстремальных задач переборного типа на графовых структурах. Дается содержательное описание объекта исследования, строится общая математическая модель, ставятся оптимизационные задачи на графах, предлагаются алгоритмы ре-шения поставленных оптимизационных задач. Приводится...
Учебное пособие. — М.: МИИТ, б.г. Теоретико-множественное введение. Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов. Путь в графе и связные компоненты графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления вершины, удаления...
Учебное пособие. — М.: Гелиос АРВ, 2003. — 232 с. В учебном пособии систематически излагается материал, входя Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2005. — 98 с. Основные понятия теории графов. Понятия смежности, инцидентности, степени. Маршруты и пути. Матрицы смежности и инцидентности. Связность. Компоненты связности. Матрицы достижимости и связности. Расстояния в графе. Нагруженные графы. Деревья и циклы. Решение контрольных...
Практикум. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2005. — 39 с. Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных...
М.: Вузовская книга, 2004. — 664 с. — ISBN 5-9502-0057-8. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и...
Киев: Освіта України, 2014. — 558 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 512 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 541 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 494 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 108 с. Рассматривается задача построение группы автоморфизмов графа. Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Основой для построения группы автоморфизмов графа является...
Реферат. — Вінниця: Вінницький державний педагогічний університет імені М. Коцюбинського, 2011. — 8 с. Дивовижний факт: будь-яку політичну карту можна розфарбувати всього чотирма фарбами, причому так, що сусідні країни на ній не будуть забарвлені в один колір.
Конспект лекций. — Иркутск: Иркутский государственный технический университет (ИрГТУ), 2006. Конспективный материал к лекциям. Для специальностей АСУ, МЭИ, АСОК. Введение. Определения графов. История теории графов. Основное определение. Виды графов. Изоморфизм графов. Элементы графов. Операции над графами. Представление графов в ЭВМ. Теорема Менгера. Теорема Холла. Потоки в...
Омск: Омский государственный технический ун-т (ОмГТУ), 2010. — 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы...
Введение.
История возникновения теории графов.
Основные определения теории графов.
Основные теоремы теории графов.
Задачи на применение теории графов.
Применение теории графов в школьном курсе математики.
Навчальний посібник для студентів факультету кібернетики. — К.: РВЦ Київський університет, 1998. Навч. посібник для студ. ф-ту кібернетики Київського ун-ту ім. Тараса Шевченка.
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2010. — 85 с. Введение Основные определения комбинаторики Сеть. Кратчайшие пути. Алгоритм Дейкстры Кратчайшие пути между всеми парами узлов. Алгоритм с тройственными операциями Поиск остовного дерева в ширину и поиск в глубину. Алгоритмы Прима и Краскала (жадный) для поиска...
Комментарии