-
121 graph theory
теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]
теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > graph theory
-
122 graph code
условное графическое обозначение
УГО
-
[Интент]Тематики
- проектирование, документация
Синонимы
EN
- circuit symbols
- drawing convention
- graph code
- graphic code
- graphical conventions
- pictorial symbol
- schematics symbol
- symbol
DE
Англо-русский словарь нормативно-технической терминологии > graph code
-
123 graph chain
цепь
Гибкое изделие, состоящее из отдельных последовательно соединённых жёстких звеньев. Схема последовательности элементов.
[ http://sl3d.ru/o-slovare.html]
цепь
Термин теории графов, последовательность ребер графа — такая, что для каждого ребра, кроме первого и последнего, одна из его вершин является общей с предыдущим ребром, а вторая — с последующим. Ц. называется простой, если каждое ребро встречается не более одного раза, в противном случае — сложной. Число ребер — n называется длиной цепи.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > graph chain
-
124 graph of work
график организации работ (труда) ; -
125 graph paper
[ʹgræf|͵peıpə,ʹgrɑ:f{͵peıpə}-] -
126 graph of work
график организации работ (труда)Англо-русский словарь экономических терминов > graph of work
-
127 graph follower
-
128 graph junction
См. также в других словарях:
Graph — (gr[.a]f), n. [See { graph}.] (Math.) 1. A curve or surface, the locus of a point whose co[ o]rdinates are the variables in the equation of the locus; as, a graph of the exponential function. [Webster 1913 Suppl.] 2. A diagram symbolizing a… … The Collaborative International Dictionary of English
Graph — may refer to:* A graphic (such as a chart or diagram) depicting the relationship between two or more variables used, for instance, in visualising scientific data.In mathematics:* Graph (mathematics), a set of vertices connected with edges * Graph … Wikipedia
graph´ic|ly — graph|ic «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… … Useful english dictionary
graph|ic — «GRAF ihk», adjective, noun. –adj. 1. producing by words the effect of a picture; lifelike; vivid: »The returned soldier gave a graphic account of a battle. 2. of or about diagrams and their use; working by means of graphs rather than… … Useful english dictionary
Graph — 〈m. 16; Math.〉 = Graf2 * * * 1Graph , Graf , der; en, en [zu griech. gráphein = schreiben] (bes. Math., Naturwiss.): grafische Darstellung (z. B. von Relationen) in Form von [markierten] Knoten[punkten] u. verbindenden Linien (Kanten). 2Graph,… … Universal-Lexikon
-graph — [griech. gráphein = schreiben, aufzeichnen]: Grundwort in Zus. mit der Bed. »aufzeichnendes Gerät, aufzeichnende Person«, z. B. Dichrograph, Spektrograph, Biograph, vgl. graphie. * * * graph: ↑ graf. * * * graph, (auch:) graf, der; en, en… … Universal-Lexikon
graph — [ græf ] noun count ** a picture that uses lines or curves to show the relationship between numbers or measurements that change: The graph shows that the number of working mothers is increasing. draw/plot/construct a graph: You can then draw a… … Usage of the words and phrases in modern English
graph — n *chart, map Analogous words: plot, scheme, design, *plan: diagram, outline, sketch (see under SKETCH vb) graph vb chart, map (see under CHART n) Analogous words: see those at GRAPH n … New Dictionary of Synonyms
graph — graph1 [graf, gräf] n. [short for graphic formula] 1. a diagram, as a curve, broken line, or series of bars, representing various kinds of quantitative information and relationships, such as the successive changes in a variable quantity or… … English World dictionary
-graph — ( gr[.a]f) [From Gr. gra fein to write. See {Graphic}.] A suffix signifying something written (as in {digraph}), a writing; also, a writer or an instrument that produces a written or visible record of a measurement, such as a spectrograph; as,… … The Collaborative International Dictionary of English
graph... — graph..., ...graph, Wortbildungselement, grapho … Universal-Lexikon
