Методы раскраски вершин графов
Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
Подобные документы
Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Сопоставление моделей развития растущих сетей, основанные на случайных графах предпочтительного связывания различного генезиса. Перспективы использования моделей для решения актуальных задач системного анализа растущих глобальных сетей различной природы.
статья, добавлен 02.02.2019Определение исходного графа графическим, матричным и аналитическим способами. Описание системы уравнений, соответствующей сигнальному графу. Анализ сетей Петри. Элементы математической логики и теории автоматов. Математическое описание линейных систем.
контрольная работа, добавлен 11.06.2015Извлечение смысловой информации из необработанного текста и его представление в виде RDF графов для дальнейших исследований. Взаимодействие компонентов системы извлечения информации. Обработка графа зависимостей и дерева грамматического разбора.
статья, добавлен 29.09.2012- 105. Модели систем. Графы
Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015 Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Сущность математического моделирования растительных объектов. Создание модели листостебельных материалов. Разработка математических моделей технологического процесса в виде графа и идентификация растительных объектов с помощью компьютерной техники.
статья, добавлен 30.05.2017Медианное значение токенов на страницу текста на малом языке. Проект по автоматизированному сбору текстовых Интернет-коллекций. Суть регистрационных данных сайтов. Принципы построения ориентированного взвешенного веб-графа для национального Интернета.
дипломная работа, добавлен 27.08.2016Описание особенностей использования методов теории графов при математическом моделировании какого-либо экономического процесса. Анализ примера использования разреженных технологий для отыскания всех маршрутов в памяти компьютера данной длины у графа.
статья, добавлен 11.03.2018Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Ознакомление с классификацией грамматик в соответствии с Хомским. Определение сущности контекcтных грамматик. Рассмотрение процесса выведения возможных терминальных цепочек из аксиомы. Характеристика особенностей представления грамматики в виде графа.
курсовая работа, добавлен 06.08.2017Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Поиск информации в сети Интернет. Формулирование граничных условий. Алгоритмы учета авторитетности. Фрактальные свойства веб-графа. Критерии, учитывающие частоту появления лексем в тексте, их группировку и последовательность. Критерий учета посещаемости.
статья, добавлен 22.03.2018Описание метода нахождения нечеткого множества живучести. Решение задачи оптимального размещения k сервисных центров с наиболее возможной степенью живучести. Оценка степени живучести нечеткого графа при его обслуживании одним центром обслуживания.
статья, добавлен 19.01.2018Изучение динамической структуры данных, каждый элемент которой содержит ссылку на следующий элемент. Рассмотрение порядка топологической сортировки узлов ациклического ориентированного графа. Описание алгоритма топологической сортировки на языке Си.
лекция, добавлен 24.07.2014- 117. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Характеристика инфологического и даталогического проектирования баз данных. Создание приложений в программе Delphi. Описание модели в нотации DFD. Особенность изучения интерфейса пользователя. Проведение исследования графической схемы графа диалога.
курсовая работа, добавлен 01.10.2017Особенности аппроксимации дискретных экспериментальных данных непрерывными моделями. Разработка программно-алгоритмических методов автоматизации распознавания изображений нейронов и реконструкции их трехмерного распределения в черной субстанции мозга.
статья, добавлен 05.11.2018Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Организация беспроводного доступа к компьютерной сети передачи данных. Отображение адресов на сетевом и канальном уровнях. Формирование таблиц маршрутизации. Выделение, планирование и распределение подсетей рабочих станций. Построение графа сети ЕСПД.
учебное пособие, добавлен 16.09.2017- 122. Применение matlab для анализа сигнальных графов многотактных непрерывно дискретных систем управления
Анализ процесса построения математических моделей многотактных непрерывно-дискретных систем автоматического управления. Характеристика осуществления машинного анализа графа многомерно - многотактных, автоматизированных, непрерывно-дискретных систем.
статья, добавлен 06.03.2013 Изучение приёмов объектно-ориентированного проектирования. Описание, назначение и применение паттерна flyweight. Графическое представление взаимодействия между объектами. Реализация иерархической структуры в виде графа с разделяемыми листовыми вершинами.
лабораторная работа, добавлен 17.04.2015Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016- 125. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019