ребро дерева

  • 1Ребро дерева — 12. Ребро дерева Ветвь графа, вошедшая в дерево графа Источник: ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения ори …

    Словарь-справочник терминов нормативно-технической документации

  • 2ребро — 3.28.1 ребро: Линия, образованная пересечением двух смежных поверхностей бриллианта. Источник: ГОСТ Р 52913 2008: Бриллианты. Классификация. Технические требования оригинал документа …

    Словарь-справочник терминов нормативно-технической документации

  • 3ГОСТ 23070-78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения — Терминология ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения оригинал документа: Многовариантный анализ 32. Анализ переходных процессов радиоэлектронной схемы Одновариантный анализ, при котором получают… …

    Словарь-справочник терминов нормативно-технической документации

  • 4Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …

    Википедия

  • 5Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …

    Википедия

  • 6Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С …

    Википедия

  • 7Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) …

    Википедия

  • 8Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево  это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность  отсутствие циклов и то, что между парами вершин… …

    Википедия

  • 9Алгоритм Прима —   алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 году чешским математиком Войцехом Ярником, позже переоткрыт Робертом Примом в 1957 году, и, независимо от… …

    Википедия

  • 10Метод контурных токов — Метод контурных токов  метод сокращения размерности системы уравнений, описывающей электрическую цепь. Содержание 1 Основные принципы 2 Построение системы контуров …

    Википедия