-
41 Minimum spanning tree
Теория графов: Минимальное остовное дерево -
42 Petri net graph
Теория графов: граф сети Петри -
43 absolute median
Теория графов: абсолютная медиана -
44 arc-coloring lemma
Теория графов: лемма об окрашивании дуг -
45 backward marking class
Теория графов: класс обратных маркировок (of a Petri net)Универсальный англо-русский словарь > backward marking class
-
46 biconnected component
Теория графов: двусвязный компонент -
47 center problem
Теория графов: задача поиска центра -
48 chromatic number
Теория графов: хроматическое число -
49 condition counting algorithm
Теория графов: алгоритм подсчёта условийУниверсальный англо-русский словарь > condition counting algorithm
-
50 context-free graph grammar
Теория графов: контекстно-свободная графовая грамматика (сокр. CFGG)Универсальный англо-русский словарь > context-free graph grammar
-
51 double-sweep algorithm
Теория графов: алгоритм двойного поискаУниверсальный англо-русский словарь > double-sweep algorithm
-
52 edge labeling function
Теория графов: функция разметки реберУниверсальный англо-русский словарь > edge labeling function
-
53 enabling token
Теория графов: разрешающая фишка -
54 entire node alphabet
Теория графов: полный алфавитный список вешин -
55 flow augmenting
Теория графов: увеличение потока (в сети) -
56 forward marking class
Теория графов: класс прямых маркировок (of a Petri net) -
57 graph language
Теория графов: графовый язык -
58 immediately reachable
Теория графов: непосредственно достижимый (from smth) -
59 incoming crotch
Теория графов: входящая развилка -
60 linked cycle
Теория графов: сцепленный цикл
См. также в других словарях:
теория графов — — [Я.Н.Лугинский, М.С.Фези Жилинская, Ю.С.Кабиров. Англо русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.] теория графов Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее… … Справочник технического переводчика
Теория графов — [graph theory] математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико множественной или геометрической. В первом случае предметом теории являются графы как некие объекты,… … Экономико-математический словарь
ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. см. ГРАФ. Antinazi. Энциклопедия… … Энциклопедия социологии
Теория графов — Граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строго … Википедия
ТЕОРИЯ ГРАФОВ — одна из ветвей топологии. Графом называют геометрич. схему, представляющую собой систему линий, связывающих какие то заданные точки. Точки наз. вершинами, а связывающие их линии – ребрами (или дугами). Все задачи Т. г. могут решаться как в… … Философская энциклопедия
ТЕОРИЯ ГРАФОВ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Т.г. граф. Граф [G (V, Е)] задается множеством вершин (V) и набором (Е) неупорядоченных и упорядоченных пар вершин. Неупорядоченная… … Российская социологическая энциклопедия
ТЕОРИЯ ГРАФОВ — англ. theory, graph; нем. Graphentheorie. Теория, обосновывающая способы построения графов, выражающих зависимости или связи в форме геометрических схем между различными единицами той или иной совокупности. См. ГРАФ … Толковый словарь по социологии
ТЕОРИЯ ГРАФОВ — раздел математики, изучающий свойства различных графов. Многие разделы экономической кибернетики используют для решения своих задач методы Т.г. Методами Т.г. решаются транспортные задачи, задачи календарного планирования промышленного… … Большой экономический словарь
Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 … Википедия
ТЕОРИЯ ГРАФОВ — область математики, предметом исследования которой являются геометрические схемы (графы), состоящие из линий, некоторым образом соединяющих определенные точки. Геометрическая наглядность сочетается в Т. г. с математической содержательностью и… … Энциклопедический словарь по психологии и педагогике
Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия