Связные графы
Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
Подобные документы
Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015- 103. Программа вычисления
Вычисление стохастической степени связности неориентированных графов. Графическое оформление демонстрационного режима с помощью графической библиотеки OpenGL. Предоставление демонстрационного режима отслеживания процесса потери связности в графе.
дипломная работа, добавлен 31.05.2016 Определение исходного графа графическим, матричным и аналитическим способами. Описание системы уравнений, соответствующей сигнальному графу. Анализ сетей Петри. Элементы математической логики и теории автоматов. Математическое описание линейных систем.
контрольная работа, добавлен 11.06.2015Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010- 106. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 - 107. Визуализация графов с минимальным числом пересечений ребер с использованием иерархического подхода
Графы - инструмент, широко используемый для отображения информации с помощью иерархических структур, которые часто появляются в информатике, экономике, социальных науках. Характеристика главных методов, применяющихся для минимизации пересечений ребер.
дипломная работа, добавлен 18.07.2020 Анализ формирования представления у учащихся о понятии алгоритма, его свойствах, видах. Описания воспитания информационной культуры школьников. Обзор элементного состава и структуры связей графа-сети, дискретности, массовости и результативности действий.
разработка урока, добавлен 18.03.2012Характеристика инфологического и даталогического проектирования баз данных. Создание приложений в программе Delphi. Описание модели в нотации DFD. Особенность изучения интерфейса пользователя. Проведение исследования графической схемы графа диалога.
курсовая работа, добавлен 01.10.2017Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Характеристика процесса сжатия информации с использованием кодов переменной длины. Изучение специфики построения ориентированного графа, определяющего префиксный код. Ознакомление с историей создания алгоритма Хаффмана. Рассмотрение его особенностей.
презентация, добавлен 07.04.2021Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Изучение приёмов объектно-ориентированного проектирования. Описание, назначение и применение паттерна flyweight. Графическое представление взаимодействия между объектами. Реализация иерархической структуры в виде графа с разделяемыми листовыми вершинами.
лабораторная работа, добавлен 17.04.2015Семантическая сеть как важная модель предметной области, представленная в виде графа, вершинами которого являются понятия. Знакомство с принципами декларативного программирования. Общая характеристика логических основ программирования на Прологе-Д.
лабораторная работа, добавлен 03.06.2017- 115. Метод оптимізації ярусно-паралельної форми подання задачі для реконфігурованих обчислювальних систем
Методика оптимізації структури інформаційного графа задачі, поданого в ярусно-паралельній формі, що враховує вимоги мінімізації часу її виконання та обмеження апаратних ресурсів, і дозволяє підвищити продуктивність реконфігурованих обчислювальних систем.
статья, добавлен 29.01.2017 - 116. Розкладання графів
Способи розкладання графів, показники розкладності. Дослідження калейдоскопічних графів (регулярні графи скінченного степеня, максимально розкладні відносно сім'ї куль одиничного радіуса), їх алгебраїчні супутники (алейдоскопічні групи і напівгрупи).
автореферат, добавлен 28.08.2014 Сущность жадного алгоритма, описание кодов Хаффмана. Сущность задачи об одномерной оптимальной упаковке, её математическая постановка, уравнение Беллмана. Суть метода динамического программирования. Способы представления графа в памяти компьютера.
шпаргалка, добавлен 13.01.2015Обработка страниц социальных сетей и блогосферы (парсинг) для генерации таблицы упоминаний. Поиск соответствия паттерна экстрактора комбинации CSS-классов и HTMLтегов. Настройки экспорта данных и атрибутов поля "Автор комментария" в модуле Feeds.
реферат, добавлен 30.05.2017Структурное описание экономического документа. Методика построения структурного графа для экономического документа. Преобразование аналитического представления структуры в табличное. Расчет информации в базе данных аналитическим и табличным способом.
контрольная работа, добавлен 21.12.2012Поиск информации в сети Интернет. Формулирование граничных условий. Алгоритмы учета авторитетности. Фрактальные свойства веб-графа. Критерии, учитывающие частоту появления лексем в тексте, их группировку и последовательность. Критерий учета посещаемости.
статья, добавлен 22.03.2018Обзор представлений о программных средствах в современных информационных технологиях, используемых для секвенирования нуклеотидов в образце ДНК. Характеристика метода восстановления фрагментов последовательности с использованием компьютерного графа.
статья, добавлен 12.10.2013Изучение процесса пуска высоковольтного двигателя от сети бесконечной мощности. Составление автоматного графа с помощью кода Грея. Программирование схемы для запуска асинхронного двигателя. Реализация работы логического устройства в среде Workbench.
контрольная работа, добавлен 04.12.2015Классификация неисправностей блоков персонального компьютера. Алгоритм процесса поиска и устранения неисправности. Специальные программы для диагностики аппаратного и программного обеспечения блоков ПК. Диагностика блоков ПК в организации "ТК Сервис".
дипломная работа, добавлен 23.06.2020Основные понятия порождающих грамматик и их алгоритмы. Методика решения задач. Представление грамматики в виде графа. Построение грамматики, аксиома которой зависит от всех нетерминалов. Удаление правил с терминальной правой частью. Описание процедур.
курсовая работа, добавлен 03.01.2015Разработка графовой модели, представляющей собой интеллектуальную информационную систему оптимального управления контролем знаний учащихся с применением понятия внешней устойчивости нечёткого графа на примере дисциплины "Линейная и векторная алгебра".
статья, добавлен 15.05.2017