Разрезание графа итерационным методом сечений

Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид статья
Язык русский
Дата добавления 25.10.2018
Размер файла 87,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


Подобные документы

  • Получение ряда вторичных напряжений, электрически не зависимых друг от друга и от питающей сети с помощью трансформатора питания. Расчет трансформатора питания с заданными параметрами. Анализ условий эксплуатации. Расчет конструкции и необходимых деталей.

    курсовая работа [171,8 K], добавлен 14.03.2010

  • Эквивалентная схема замещения для работы на средних частотах при малом и большом сигнале. Влияние номиналов элементов на параметры схемы, составление ее полного и сокращённого унисторного графа. Коэффициент усиления по напряжению и входной проводимости.

    курсовая работа [2,1 M], добавлен 17.03.2011

  • Описание связи, как технической базы, обеспечивающей передачу и прием информации между удаленными друг от друга людьми или устройствами. Принципы и средства связи, основанные на использовании электрической энергии. Основные параметры телефонного сигнала.

    тезисы [393,2 K], добавлен 04.05.2009

  • Рассмотрение структурной и функциональной схем для часов. Построение графа управляющего автомата. Кодирование входных и выходных сигналов. Разработка 12-часового режима работы и блока отключения индикаторов. Определение площади кристалла микросхемы.

    курсовая работа [314,3 K], добавлен 27.04.2011

  • Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.

    курсовая работа [714,7 K], добавлен 21.05.2013

  • Теоретические принципы разработки микропроцессорной системы охраны и сигнализации. Разработка графа и таблицы переходов состояний МПСО, его аппаратного и программного интерфейса, управляющих программ режимов и специального программного обеспечения.

    курсовая работа [37,0 K], добавлен 12.05.2012

  • Разработка автомата турникета в метро, его условно-графическое изображение. Список входных и выходных сигналов устройства, построение графа состояний. Расчёт количества триггеров, комбинационные схемы входа и выхода. Уравнения и описание на языке AHDL.

    курсовая работа [244,2 K], добавлен 07.09.2012

  • Ретранслятор как комплекс оборудования, предназначенного для обеспечения связи между двумя и более радиопередатчиками, удаленными друг от друга на большие расстояния. Принцип его действия, структура и компоненты. Выбор внешней и внутренней антенны.

    курсовая работа [2,7 M], добавлен 26.01.2015

  • Математическая модель САР в виде систем дифференциальных уравнений. Представление линейной математической модели САР в виде взвешенного сигнального графа и структурной схемы. Нахождение главного оператора с помощью правил преобразования структурной схемы.

    курсовая работа [435,3 K], добавлен 01.10.2016

  • Выбор формата данных. Разработка алгоритма и графа макрооперации. Разработка функциональной электрической схемы и её особенности. Выбор элементной базы. Разработка принципиальной схемы. Микропроцессорная реализация устройства на языке Ассемблер.

    курсовая работа [955,0 K], добавлен 04.05.2014

  • Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.

    курсовая работа [789,4 K], добавлен 25.11.2010

  • Способы представления группы однотипных устройств. Обоснование выбора модели. Проверка условия загрузки узкого места. Взвешенная длина записей файлов, проходящих через селекторный канал. Построение графа сети. Число обращений к информационным файлам.

    лабораторная работа [88,1 K], добавлен 20.03.2013

  • Оценка алгоритмов цифровой обработки сигналов в условиях наличия и отсутствия помех. Проектирование модели дискретной свертки в среде Mathcad 14. Анализ кодопреобразователей циклических кодов и их корректирующие способности. Работа цифрового фильтра.

    курсовая работа [3,0 M], добавлен 11.02.2013

  • Теоретические основы процессоров. Построение процессоров и их общая структура. Цифровые автоматы. Расчёт количества триггеров и кодирование состояний ЦА. Структурная схема управляющего устройства. Построение графа функционирования управляющего устройства.

    курсовая работа [85,0 K], добавлен 08.11.2008

  • Проектирование табличным методом алгоритмов работы на сотовом мобильном телефоне GA 628 Ericsson. Использование символьных наборов. Описание работы автомата таблицей переходов. Разработка алгоритмов функций. Использование телефона как блокнота.

    контрольная работа [92,3 K], добавлен 09.05.2011

  • Поняття та сутність ПЛІС, проектування та зародження мови VHDL. Моделювання систем за допомогою MatLab та Quartus II. Принцип роботи блока Stateflow. Створення графа станів для синхронного кінцевого автомата. Одержання VHDL коду в середовищі Quartus.

    отчет по практике [2,2 M], добавлен 15.02.2013

  • Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.

    курсовая работа [66,3 K], добавлен 10.11.2010

  • Характеристика и сущность UART - полнодуплексного интерфейса, когда приемник и передатчик работают одновременно, независимо друг от друга. Принципы работы интерфейса RS-232C и интерфейса RS-485. Основные особенности принципа передачи данных в RS-485.

    реферат [111,6 K], добавлен 15.08.2011

  • Синтез структуры и определение параметров управляющего устройства: обоснование свойств управляемого объекта, построение систем с переменной структурой. Синтез СПС со скользящим режимом; анализ релейной системы. Дискретизация непрерывной модели СПС.

    курсовая работа [1,4 M], добавлен 07.03.2011

  • Обоснование необходимости регулирования мощности. Анализ систем регулирования мощности в стандарте CDMA. Способы совершенствования алгоритмов управления мощностью. Абонентская емкость ячейки системы CDMA. Управление мощностью обратной линии связи.

    дипломная работа [248,5 K], добавлен 14.10.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.