Плоская часть графа Полученное множество циклов индуцирует вращение вершин плоского суграфа, тем самым описывая следующей диаграммой его топологический рисунок [4] (рис. <...> Заключение В статье представлен алгоритм построения топологического рисунка плоского суграфа методом наискорейшего спуска. <...> Вычислительную сложность алгоритма можно рассчитать как сложение сложности двух этапов: определения количества единичных циклов в графе с вычислительной сложностью O(nm) [3] и вычислительную сложность построения плоского суграфа. <...> Вычислительную сложность построения плоского суграфа определим как произведение количества единичных циклов графа на разницу между количеством единичных циклов и цикломатическим числом графа. <...> В общем случае: mn+mn(mn–m+n–1) = mn((m(n–1)+n–1) = = mn((m+1)(n–1)) = (m2 +m)(n2 определяется как О(n6 новости усилители Новое семейство малошумящих усилителей от Microsemi Компания Microsemi анонсировала выпуск новых широкополосных малошумящих усилителей MMA04xAA для широкого применения. <...> Усилители выполнены по технологии GaAs PHEMT и рассчитаны на работу в частотном диапазоне до 22 ГГц. <...> Устройства обладают минимальным коэффициентом шума <2,5 дБ и широким динамическим диапазоном OIP3 28 дБ. <...> Таким образом, можно считать, что вычислительная сложность n Рис. <...> Топологический рисунок плоской части графа Литература 1. <...> Методы построения топологического рисунка графа // Автоматика и телемеханика. <...> Проверка планарности графа схемы электрической принципиальной (метод нитей) // Компоненты и технологии. <...> Эволюционно-фрагментарный алгоритм нахождения максимального планарного суграфа // Прикладная дискретная математика. <...> Модели и методы решения на ЭВМ комбинаторных задач оптимизации. <...> Беллерт С., Возняцки Г. Анализ и синтез электрических цепей методом структурных чисел. <...> Метод обобщенных чисел и анализ линейных цепей. <...> Основные области применения МШУ: радары и средства РЭБ, измерительное оборудование, генераторы сигналов, синтезаторы частоты <...>