English | Russian |
balance of a vertex | баланс узла двоичного дерева (число (1 + L)/(2 + L + К), где L и R — числа узлов в левом и правом поддеревьях данного узла) |
collecting vertex | объединяющая вершина |
cut vertex | разделяющая вершина (вершина V сети G, если в G-V больше компонент, чем в G) |
dangling vertex | висячая вершина (вершина графа, из которой не исходит ни одного ребра) |
dangling vertex | концевая вершина (вершина графа, из которой не исходит ни одного ребра) |
deadlock vertex | тупиковая вершина (в графе) |
depth of a vertex | глубина узла (длина пути в дереве от корня до данного узла) |
end vertex | висячая вершина (вершина графа, из которой не исходит ни одного ребра) |
end vertex | концевая вершина (вершина графа, из которой не исходит ни одного ребра) |
minimum weight vertex cover | покрытие вершин с минимальным суммарным весом |
output vertex | выход в графе (узлы, в которые не входят никакие рёбра) |
predicate vertex | предикатная предикативная вершина (вершина блок-схемы, используемая для представления логического выражения, передающего управление по одной из двух возможных ветвей; узел, из которого логическое управление может быть передано только по одной из ветвей) |
source vertex | исток в сети (узел, в который не входят никакие рёбра) |
terminal vertex | конечная вершина (объекта) |
vertex cover | вершинное покрытие (для графа: подмножество Е, множества V такое, что для каждого ребра из Е, хотя бы одна из вершин принадлежит этому подмножеству) |
vertex elimination | исключение вершин |
vertex intensity | интенсивность света в вершине (многоугольника) |