-
1 graph ordering
-
2 incidence
['ɪnsɪd(ə)ns]1) Общая лексика: наклон, охват, падение, скос, сфера действия, сфера распространения или действия, угол атаки, (of poverty, etc.) распространённость (бедности и т.д.), (of poverty, etc.) масштаб бедности, (of poverty, etc.) распространение бедности, бремя, влияние2) Морской термин: падение (луча на поверхность)3) Медицина: заболеваемость, коэффициент заболеваемости, частота возникновения (чего-либо, а не только заболевания), частота возникновения заболевания, распространение инфекции (число новых случаев данного заболевания в течение определенного времени у определенной группы людей), уровень заболеваемости (the high incidence of heart disease in men over 40)4) Американизм: нивелировочный угол установки5) Военный термин: количество, размер, численность, число6) Техника: угол установки крыла7) Математика: инцидентный8) Экономика: охват (напр. налогами)9) Бухгалтерия: воздействие, степень влияния, эффект воздействия10) Архитектура: падение (в значении "уклон", "перепад")11) Горное дело: распространённость, частота случаев12) Лесоводство: встречаемость13) Металлургия: падение (напр. лучей)14) Оптика: атака, угол падения15) Психология: частотность16) Вычислительная техника: охват влияния, сфера распределения17) Космонавтика: падение луча, угол встречи, угол заклинения, установочный угол18) Экология: аварийная ситуация (на АЭС)19) Деловая лексика: сфера распространения20) Бурение: заострение22) Робототехника: инцидентность (вершин графа), падение (напр. луча)23) Авиационная медицина: частота заболеваний, число случаев24) Макаров: область применимости, распространение, смежность, падение на поверхность (луча света или иного излучения), падение (луча света, пучка), падение (луча, волны), инцидентность (напр. вершин в графе), инцидентность (напр., вершин в графе) -
3 cyclomatic complexity
= CCраспространённая, не зависящая от языка программирования метрика программного продукта, которую в ввёл 1976 г. Томас Маккейб (Thomas McCabe) как показатель сложности программы, поэтомуSyn:McCabe's complexity. Выражается числом (cyclomatic number) независимых путей программы и формулой:L - N + 2P, где:L = число дуг графа переходовN = число вершин графаP = число несвязанных частей графа.см. тж. software metricsАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > cyclomatic complexity
-
4 graph verge
ребро графа
Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > graph verge
-
5 chromatic number
хроматическое число
Число, характеризующее количество несмежных вершин графа. Если пометить все вершины графа р цветами (отсюда и термин“хроматическое”) и при этом никакие две смежные вершины не будут окрашены одинаково, то такой граф называется хроматическим порядка р. Минимальное число р, при котором граф является хроматическим порядка р, называется хроматическим числом данного графа. Оно находится с помощью аналитического метода, основанного на обычных приемах линейного программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > chromatic number
-
6 adjacency list
Вычислительная техника: список смежных вершин, список смежных вершин (графа) -
7 graph numbering
Макаров: нумерация вершин графа, нумерация графа -
8 traversal
[trə'vɜːs(ə)l]1) Общая лексика: пересекание2) Военный термин: преодоление3) Техника: перемещение, переход, проход, обход (графа)4) Автомобильный термин: пересекающийся, пересечение5) Электроника: обход контура, поперечный6) Вычислительная техника: обход (напр. вершин графа), прослеживание (напр. связей), просмотр, прохождение (напр. по дереву поиска)7) Нефть: обход8) Макаров: пересечение прохождение (пути) -
9 adjacency list
Большой англо-русский и русско-английский словарь > adjacency list
-
10 postorder
Большой англо-русский и русско-английский словарь > postorder
-
11 preorder
Большой англо-русский и русско-английский словарь > preorder
-
12 traversal
прослеживание (напр. связей) ;
прохождение (напр. по дереву поиска) ;
обход( напр., вершин графа) endorder traversal postorder traversal inorder traversal symmetric traversal preorder traversal tree traversal пересечение, пересекание traversal: tree ~ вчт. обход дерева traversal: tree ~ вчт. обход дереваБольшой англо-русский и русско-английский словарь > traversal
-
13 vertex deviation
Большой англо-русский и русско-английский словарь > vertex deviation
-
14 vertex partition
Большой англо-русский и русско-английский словарь > vertex partition
-
15 vertex set
Большой англо-русский и русско-английский словарь > vertex set
-
16 adjacency
сущ.1)а) общ. (непосредственное) соседство, примыкание, смежность, близостьб) мат. смежность (напр., двух вершин графа)2)а) СМИ, рекл. соседняя программа [передача\]* (непосредственно предшествующая или следующая за другой программа радио или телевидения, также рекламное объявление, следующее непосредственно за определенной передачей)б) СМИ, рекл. примыкающий период времени, соседнее время (временной интервал непосредственно предшествующий или следующий за определенной программой; обычно продается под рекламу)3) мат. окрестность (множество всех точек, расстояние от которых до данной точки меньше некоторого положительного числа) -
17 classical Wiener index, W(G), is equal to the sum of the distances between all pairs of vertexes of a graph
Макаров: классический индекс Винера равен сумме расстояний между всеми парами вершин графаУниверсальный англо-русский словарь > classical Wiener index, W(G), is equal to the sum of the distances between all pairs of vertexes of a graph
-
18 mean vertex deviation
Математика: среднее отклонение вершин (графа) -
19 postorder
1) Математика: обратный порядок2) Вычислительная техника: обратный порядок (обхода вершин графа)3) Нефть: глубинный -
20 preorder
1) Общая лексика: предварительный заказ, предзаказ ( разг.) (заказ на товар, еще не выпущенный на рынок)2) Математика: предпорядок3) Вычислительная техника: прямой порядок (обхода вершин графа)
См. также в других словарях:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
ГРАФА УКЛАДКА — графа вложение, отображение вершин и ребер графа соответственно в точки и непрерывные кривые нек рого пространства такое, что вершины, инцидентные ребру, отображаются в концы кривой, соответствующей этому ребру. Правильной укладкой наз. укладка,… … Математическая энциклопедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
ГРАФА АВТОМОРФИЗМ — изоморфное отображение графа на себя (см. Графов изоморфизм). Множество всех автоморфизмов данного графа образует группу относительно операции композиции автоморфизмов. Автоморфизмы графа Gпорождают группу подстановок вершин Г(G), наз. группой… … Математическая энциклопедия
Медиана графа — Связать? Медиана вершина графа, у которой сумма кратчайших расстояний от неё до вершин графа минимальная возможная. Пусть необходимо выбрать место для размещения телефонного коммутатора, электроподстанции, баз снабжения в сети дорог или… … Википедия
Разбиение графа — Пример разбиения параллельной граф схемы алгоритма логического управления. В составе блоков, отмеченных разными цветами, нет параллельных вершин Разбиение графа на подграфы (англ. Graph partition) (иногда в литературе также употребляется… … Википедия
Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Разрез графа — в задачах о потоке такая пара множеств вершин (S,T), что , где множество вершин графа , где исток, сток. Величиной разреза называется сумма пропускных способностей таких рёбер … Википедия
Компонента связности графа — Несвязный граф с тремя компонентами связности Компонента связности графа некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества … Википедия