Зарегистрироваться
Восстановить пароль
FAQ по входу

Теория графов

В этой работе описывается алгоритм для приблизительного нахождения самого быстрого маршрута пути для транспортного средства, при перемещении между двумя пунктами на оцифрованной карте местности, с обходом препятствий по пути. Подход, принятый в этой работе должен решить проблему 'наименьшей стоимости пути' на графе с функцией стоимости на гранях графа. Эта работа результат...
  • №1
  • 598,94 КБ
  • дата добавления неизвестна
  • изменен
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача...
  • №2
  • 50,95 КБ
  • дата добавления неизвестна
  • изменен
Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г. Кол-во страниц: 28.
  • №3
  • 392,72 КБ
  • дата добавления неизвестна
  • изменен
Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.
  • №4
  • 199,41 КБ
  • дата добавления неизвестна
  • изменен
Нижний Новгород, 2001. — 13 с. Методические указания содержат основные понятия из области подходов к решению экстремальных задач переборного типа на графовых структурах. Дается содержательное описание объекта исследования, строится общая математическая модель, ставятся оптимизационные задачи на графах, предлагаются алгоритмы ре-шения поставленных оптимизационных задач. Приводится...
  • №5
  • 140,43 КБ
  • добавлен
  • изменен
Теоретико-множественное введение,Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов.Путь в графе и связные компоненты графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления вершины, удаления ребра, подразбиения ребра. Дерево и его...
  • №6
  • 359,36 КБ
  • дата добавления неизвестна
  • изменен
Дискретная математика: комбинаторная оптимизация на графах. - М.: Гелиос АРВ, 2003. — 232 с. В учебном пособии систематически излагается материал, входя Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено...
  • №7
  • 6,26 МБ
  • добавлен
  • изменен
Дивовижний факт: будь-яку політичну карту можна розфарбувати всього чотирма фарбами, причому так, що сусідні країни на ній не будуть забарвлені в один колір.
  • №8
  • 20,92 КБ
  • дата добавления неизвестна
  • изменен
2005 год. Основные понятия теории графов. Понятия смежности, инцидентности, степени. Маршруты и пути. Матрицы смежности и инцидентности. Связность. Компоненты связности. Матрицы достижимости и связности. Расстояния в графе. Нагруженные графы. Деревья и циклы. Решение контрольных задач. Компоненты сильной связности ориентированного графа. Минимальный путь в...
  • №9
  • 238,76 КБ
  • дата добавления неизвестна
  • изменен
Уфимск. гос. авиац. техн. ун-т; Сост. Н. И. Житникова, Г. И. Федорова, А. К. Галимов. - Уфа, 2005. - 39 с. Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование...
  • №10
  • 237,70 КБ
  • дата добавления неизвестна
  • изменен
М.: Вузовская книга, 2004. - 664 с. - ISBN: 5-9502-0057-8 Формат: djvu - сама книга; doc - дополнительные исправления в книге Зыкова А. А. "Основы теории графов". Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не...
  • №11
  • 12,64 МБ
  • дата добавления неизвестна
  • изменен
Киев: "Освіта України", 2014. - 558 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
  • №12
  • 3,29 МБ
  • добавлен
  • изменен
Киев: "Освіта України", 2015. - 512 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
  • №13
  • 3,07 МБ
  • добавлен
  • изменен
Киев: "Освіта України", 2015. - 541 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
  • №14
  • 3,85 МБ
  • добавлен
  • изменен
Киев: "Освіта України", 2015. - 494 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
  • №15
  • 4,24 МБ
  • добавлен
  • изменен
Конспективный материал к лекциям. Иркутский государственный технический университет. 2006г. Введение. Определения графов. История теории графов. Основное определение. Виды графов. Изоморфизм графов. Элементы графов. Операции над графами. Представление графов в ЭВМ. Теорема Менгера. Теорема Холла. Потоки в сетях. Теорема Форда и Фалкерсона. Алгоритм нахождения...
  • №16
  • 2,07 МБ
  • дата добавления неизвестна
  • изменен
Омск: ОмГТУ, 2010. — 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы графов. Поиск в глубину на графе. Поиск в...
  • №17
  • 880,09 КБ
  • дата добавления неизвестна
  • изменен
Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.
  • №18
  • 17,36 КБ
  • дата добавления неизвестна
  • изменен
Навчальний посібник для студентів факультету кібернетики Трохимчук Р. М. Теорія графів: Навч. посібник для студ. ф-ту кібернетики / Київський ун-т ім. Тараса Шевченка. — К.: РВЦ «Київський університет», 1998.
  • №19
  • 80,35 КБ
  • дата добавления неизвестна
  • изменен
Уфа: УГАТУ, 2010 г., 85 стр. Содержание: Введение Основные определения комбинаторики Сеть. Кратчайшие пути. Алгоритм Дейкстры Кратчайшие пути между всеми парами узлов. Алгоритм с тройственными операциями Поиск остовного дерева в ширину и поиск в глубину. Алгоритмы Прима и Краскала (жадный) для поиска минимального остовного дерева Проблема коммивояжера. Алгоритмы...
  • №20
  • 613,21 КБ
  • добавлен
  • изменен
В этом разделе нет файлов.

Комментарии

В этом разделе нет комментариев.