Минимизация внешних связей в процессе разрезания графа последовательным методом
Исследование процесса разрезания графа, как одной из распространённых графовых задач комбинаторно-логического типа. Рассмотрение особенностей метода автоматизированного решения задачи разрезания графа, что исключает возможность произвольного выбора.
Подобные документы
Компоновка радиоэлектронных средств как одна из важнейших конструкторских задач. Влияние ее успешного решения на качество технического проектирования. Особенности представления и принципы применения графа в виде матрицы смежности, цепей и инцидентности.
статья, добавлен 25.10.2018Вычисление живучести узлов связи сети специального назначения корреляционным методом. Меры связного, несвязного графа и сечения графа по ребрам. Описание итеративного алгоритма расчета живучести узла, взаимоувязка наибольшего и текущего значений индекса.
статья, добавлен 02.04.2019Побудова мережі мінімальної довжини для графа: побудова матриці суміжності, вибір початкової вершини та пошук мінімального елементу та відстані до ізольованих вершин, повтор ітерацій поки вони є. Зображення графічного рішення мережі мінімальної довжини.
задача, добавлен 08.08.2009Этапы автоматизированного топологического проектирования радиоэлектронных средств. Особенности применения последовательного метода компоновки и метода парных перестановок. Алгоритм последовательного размещения графа в решетку. Основные методы трассировки.
курсовая работа, добавлен 24.06.2015Исследование особенностей структурного синтеза узлов электронно-вычислительной аппаратуры. Построение графа конечного автомата Мили. Определение типа и количества элементов памяти. Составление таблицы переходов эквивалентного конечного автомата Мура.
методичка, добавлен 25.10.2017Концепция сетей связи Next Generation Network. Характеристика синтезируемой наложенной сети IP/MPLS. Недостатки модели многослойной сети. Синтез сети MPLS, наложенной поверх WDM. Математическая модель наложенной сети IP/MPLS в виде многослойного графа.
реферат, добавлен 24.01.2014Ознакомление с порядком промышленной эксплуатации автоматизированных систем контроля. Рассмотрение особенностей размеченного графа восстанавливаемой системы. Исследование и характеристика продолжительности испытаний систем при различных значениях.
статья, добавлен 17.06.2018Особенности преобразования алфавитного отображения информации к автоматному, минимизация числа внутренних состояний и их кодировка. Синтез автомата на элементах задержки и триггерах. Построение функциональной схемы и графа микропрограммного автомата.
курсовая работа, добавлен 07.07.2012Синтез схемы управления перемещения механизма по циклу. Определение логического выражения для выходной переменной, построение карты Карно. Кодирование состояний автомата, построение автоматного графа. Определение функций возбуждения памяти и выхода.
курсовая работа, добавлен 03.05.2017Разработка компьютерной модели автомата по управлению холодильником. Описание этапов решения данной задачи, реализации ее в программной среде Borland Delphi. Представление автомата управления в виде графа, определение основных положений для моделирования.
статья, добавлен 19.12.2017Разработка аналитической модели служебной нагрузки, создаваемой разными методами маршрутизации. Способ проверки графа сети на связность. Выбор наилучшего метода маршрутизации по критерию обеспечения максимума интегральной оценки качества обслуживания.
автореферат, добавлен 28.04.2018Описание исходных однородных вариантов сильно транзитивного графа частичного или линейного порядка, из которого удалены все замыкающие дуги. Изучение нетранзитивных дуг в преобразованном графе, которые указывают на альтернативы-аналоги для прототипа.
статья, добавлен 08.12.2018Описание подхода к решению задачи определения изоморфизма графов, используемого в системе распознавания лиц на основе хеширования структуры графа и использования в качестве инвариантной характеристики кратчайшего расстояния между всеми вершинами.
статья, добавлен 30.04.2018Основные характеристики электронной цепи. Исследование влияния цепи на электрические сигналы, поступающие в нее от независимых источников. Расчет токов и напряжений в схемах с сосредоточенными параметрами. Эквивалентные преобразования сигнального графа.
методичка, добавлен 23.06.2013Графовый рёберный спектр процесса объектно-технического проектирования оптико- и лазерно-электронных приборов. Построение спектра на основе матрицы смежности полного графа. Многочлен определителя характеристической матрицы, число прямых и обратных связей.
статья, добавлен 07.12.2018Построение графа синтезируемого устройства. Определение количества синхронных JK-триггеров. Переход от исходного автомата Мили к эквивалентному автомату Мура с помощью графов. Рассмотрение примера алгоритма программы по кодированию автомата Мура.
курсовая работа, добавлен 16.06.2011Сущность и представление кластера прецедентов в виде графа, характеристика процесса кластерного анализа. Определение размера кластера, выявления наиболее взаимосвязанных прецедентов с целью локализации источника возникновения нештатных ситуаций.
статья, добавлен 29.07.2017Исследование процессов получения остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Построение математической модели топологии сети, рассмотренной в виде неориентированного графа.
статья, добавлен 08.03.2019Классификация цифровых устройств с памятью. Факторы, влияющие на работоспособность. Разработка принципиальной электрической схемы. Построение графа функционирования. Основные определения функций управления триггерами и выходов комбинационного узла.
курсовая работа, добавлен 15.02.2014Проведение исследования перевода системы счисления. Особенность разработки и изображения минимизированного графа полученного цифрового автомата Мили. Характеристика определения входов, выходов и количества элементов памяти структурного устройства.
контрольная работа, добавлен 21.01.2017Побудова схеми центрального комутаційного поля. Розподіл втрат у розмовному тракті. Розрахунок параметрів мультиплексорів, втрат телефонних сполучень на підставі імовірнісного графа. Структурні схеми та показники складності комутаційних елементів.
методичка, добавлен 12.11.2017Анализ автоматизированного обнаружения перекрестных связей сообществ социальной сети. Использование существующих парсинговых сервисов как перспективного метода автоматизированного обнаружения перекрестных связей пользователей ультрарадикальных сообществ.
статья, добавлен 20.07.2021Временная диаграмма генератора импульсов. Таблица функционирования счетчика. Схема работы дешифратора. Описание электрической принципиальной схемы дискретного устройства. Число информационных входов мультиплексора. Кодирование и отметка дуг графа.
курсовая работа, добавлен 08.02.2014Разработка алгоритма и графа макрооперации, микропрограммы выполнения макрооперации, функциональной электрической схемы специализированного вычислительного устройства. Анализ переполнения разрядной сетки. Применение различных модифицированных кодов.
курсовая работа, добавлен 21.03.2014Изображение электрической схемы цепи для мгновенных значений для заданного графа. На основании законов Кирхгофа составление системы уравнений для расчета КДЗ токов во всех ветвях цепи. Определение КДЗ значений токов и напряжений ветвей по МКТ и МУП.
курсовая работа, добавлен 02.11.2009