-
21 раскрашивание вершин
(напр. графа) vertex colorationРусско-английский словарь по электронике > раскрашивание вершин
-
22 раскрашивание вершин
(напр. графа) vertex colorationРусско-английский словарь по радиоэлектронике > раскрашивание вершин
-
23 схема сопряженности
( вершин графа) diagram of conjugacy граф.Русско-английский научно-технический словарь Масловского > схема сопряженности
-
24 vertex cover
вершинное покрытие (для графа G=(V,E): подмножество множества V такое, что для каждого ребра из E, хотя бы одна из вершин принадлежит этому подмножеству)abbr. VCпокрытие вершин (для вершин графа G=(V,E) - подмножество VI из V, такое, что для любого ребра (и, v) в Е или u, или v, или u и v принадлежат Vl); см. minimum weight vertex coverАнгло-русский словарь промышленной и научной лексики > vertex cover
-
25 depth-first spanning forest
глубинный остовный лес (подграф данного графа, множество вершин которого совпадает с множеством вершин графа, а множество рёбер составляют прямые ребра графа, посещённые в процессе поиска в глубину)Англо-русский словарь промышленной и научной лексики > depth-first spanning forest
-
26 инцидентность
1) Robots: incidence (вершин графа)2) Makarov: connectivity, incidence (напр. вершин в графе), incidence (напр., вершин в графе) -
27 обход
1) General subject: beat, by-path, bypass, circuition, circumambulation (чего-л.), circumvention (закона), circumvention (закона и т.п.), detour, diversion, encircling manoeuvre, evasion, perambulation (особенно границ), round, shift, tour, visitation, walk, rounds (make his/her rounds e.g. in a hospital) (http://seattlepi.nwsource.com/health/293770_pettherapy27.html)2) Computers: skip, skipping, traversing3) Aviation: go-around4) Medicine: (врачебный) round5) American: cutoff6) Military: encircling maneuver, encircling movement (ной манёвр), enveloping maneuver, envelopment, flank-turning maneuver, flanker, flanking maneuver, flanking movement, outflanking, outflanking maneuver, skirting, turning, turning movement, visiting rounds, wide envelopment7) Engineering: avoidance, by-road, pass-around, pass-by, patrol, patrolling, traversal (графа)8) Chemistry: by-pass10) Mathematics: girdle, going around11) Law: ambages, circumvention (закона, договора, патента)13) Automobile industry: passby14) Diplomatic term: circumvention (соглашения и т.п.), evasion (закона и т.п.)16) Telecommunications: alternate path, alternative trunking, bypassing18) Information technology: alternate route, alternative route, bypass (в алгоритме или программе), circumvention (процедура преодоления затруднений на время подготовки исправления программы), override, traversal (напр. вершин графа), wrap19) Oil: traversal20) Astronautics: roundabout route, walkdown, workaround (отказавшего блока или участка цепи)21) Household appliances: bypath22) Drilling: by-passing24) Makarov: beat (путевого обходчика), berm (у подошвы крепостного вала), circuit, go-by, indirection, passing around, patrol (осмотр), patrolling (осмотр), perambulation (особ. границ), rounding, visiting round (пациентов), walk (графа), ward round (врачом; палат)25) Security: bypass (напр. механизма безопасности), circumvention (системы защиты), side-stepping26) oil&gas: round check, walk-round check (например, осмотр оборудования)27) Caspian: walkover28) Microsoft: crawl -
28 хроматическое число
хроматическое число
Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим порядка р. Минимальное число р, при котором граф является хроматическим порядка р, называется хроматическим числом данного графа. Оно находится с помощью аналитического метода, основанного на обычных приемах линейного программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > хроматическое число
-
29 lobe
блоковое множество (множество вершин графа в блоке, определяемом ребром этого графа) -
30 maximum cut
максимальный разрез (NP-полная задача, в которой определяется, можно ли разбить множество вершин графа на два подмножества так, чтобы в множестве рёбер этого графа имелось не менее к рёбер соединяющих эти подмножества)Англо-русский словарь промышленной и научной лексики > maximum cut
-
31 обратный порядок
1) General subject: inverse2) Geology: inverted order (напластования или наслоения), inverted position (напластования или наслоения)3) Aviation: reverse procedure4) Engineering: inverse order, inversion5) Mathematics: postorder, reverse order (в обратном порядке)6) Automobile industry: reversal order, reverse order7) Information technology: postorder (обхода вершин графа)8) Oil: reversed order (напластования, наслоения)9) Business: back order10) Makarov: inverted order (напр. напластования), reverse sequence, reversed order (напр. напластования) -
32 прямой порядок
Information technology: preorder (обхода вершин графа) -
33 обратный порядок
( обхода вершин графа) postorderРусско-английский словарь по вычислительной технике и программированию > обратный порядок
-
34 обход
( в алгоритме или программе) bypass, (процедура преодоления затруднений на время подготовки исправления программы) circumvention, skipping, (напр., вершин графа) traversal, trip, walkРусско-английский словарь по вычислительной технике и программированию > обход
-
35 прямой порядок
( обхода вершин графа) preorderРусско-английский словарь по вычислительной технике и программированию > прямой порядок
-
36 incidence
относительная частость, повторяемость1. падение (напр., луча)2. наклон; скос3. инцидентность ( вершин графа)Англо-русский словарь промышленной и научной лексики > incidence
-
37 node merging
Англо-русский словарь промышленной и научной лексики > node merging
-
38 node splitting
Англо-русский словарь промышленной и научной лексики > node splitting
-
39 graph 3-colorability problem
задача о раскраске графа тремя цветами (формулируется следующим образом: пусть V - некоторое множество вершин, Е - некоторое множество рёбер графа; требуется отыскать отображение на множество (0,1,2) цветов вершин с заданными условиями для графа G=(V,E0)'Англо-русский словарь промышленной и научной лексики > graph 3-colorability problem
-
40 граф
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > граф
См. также в других словарях:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
ГРАФА УКЛАДКА — графа вложение, отображение вершин и ребер графа соответственно в точки и непрерывные кривые нек рого пространства такое, что вершины, инцидентные ребру, отображаются в концы кривой, соответствующей этому ребру. Правильной укладкой наз. укладка,… … Математическая энциклопедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
ГРАФА АВТОМОРФИЗМ — изоморфное отображение графа на себя (см. Графов изоморфизм). Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа Gпорождают группу подстановок вершин Г(G), наз. группой… … Математическая энциклопедия
Медиана графа — Связать? Медиана вершина графа, у которой сумма кратчайших расстояний от неё до вершин графа минимальная возможная. Пусть необходимо выбрать место для размещения телефонного коммутатора, электроподстанции, баз снабжения в сети дорог или… … Википедия
Разбиение графа — Пример разбиения параллельной граф схемы алгоритма логического управления. В составе блоков, отмеченных разными цветами, нет параллельных вершин Разбиение графа на подграфы (англ. Graph partition) (иногда в литературе также употребляется… … Википедия
Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Разрез графа — в задачах о потоке такая пара множеств вершин (S,T), что , где множество вершин графа , где исток, сток. Величиной разреза называется сумма пропускных способностей таких рёбер … Википедия
Компонента связности графа — Несвязный граф с тремя компонентами связности Компонента связности графа некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества … Википедия