дерево графа

дерево графа
graph tree

Англо-русский словарь технических терминов. 2005.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "дерево графа" в других словарях:

  • дерево графа — Любая совокупность ветвей графа электрической цепи, соединяющих все узлы графа без образования контуров. [ГОСТ Р 52002 2003] Тематики электротехника, основные понятия Синонимы дерево графа электрической цепи …   Справочник технического переводчика

  • дерево графа (электрической цепи) — 205 дерево графа (электрической цепи) Любая совокупность ветвей графа электрической цепи, соединяющих все узлы графа без образования контуров Источник: ГОСТ Р 52002 2003: Электротехника. Термины и определения основных понятий оригинал документ …   Словарь-справочник терминов нормативно-технической документации

  • Дерево графа схемы — 11. Дерево графа схемы По ГОСТ 19880 74 Источник: ГОСТ 23070 78: Анализ и оптимизация на ЭВМ радиоэлектронных схем. Термины и определения …   Словарь-справочник терминов нормативно-технической документации

  • Дерево графа (электрической цепи) — 1. Любая совокупность ветвей графа электрической цепи, соединяющих все узлы графа без образования контуров Употребляется в документе: ГОСТ Р 52002 2003 Электротехника. Термины и определения основных понятий …   Телекоммуникационный словарь

  • Нормальное дерево графа радиоэлектронной схемы — Моделирование 55. Нормальное дерево графа радиоэлектронной схемы Дерево графа радиоэлектронной схемы, в которое ветви включаются со следующим приоритетом: ветви источников напряжения, емкостные, резисторные, индуктивные, источников тока Источник …   Словарь-справочник терминов нормативно-технической документации

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

  • дерево (в теории графов) — В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n 1 ребро, не имеет циклов; если добавить ребро,… …   Справочник технического переводчика

  • дерево игры — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] дерево игры Способ описания игры с помощью графа «дерево», последовательно по ходам фиксирующего, какой информацией располагают игроки… …   Справочник технического переводчика

  • Дерево игры — [game tree] способ описания игры с помощью графа «дерево«, последовательно по ходам фиксирующего, какой информацией располагают игроки перед каждым ходом, какие варианты они могут выбирать и какими могут быть предельные размеры платежей …   Экономико-математический словарь

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

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


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»