-
1 graph theory
-
2 graph theory
-
3 graph theory
теория графов
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]
теория графов
Математическая теория, содержание которой формулируется двояко, в зависимости от трактовки ее исходного понятия граф: теоретико-множественной или геометрической. В первом случае предметом теории являются графы как некие объекты, определяемые двумя множествами — множеством элементов и множеством отношений между ними. Во втором случае — свойства геометрических схем (графов), образованных множеством точек и соединяющих их линий (подробнее см. в статье Граф). В обоих случаях главное понятие теории — граф, изучаемый как абстракция, независимо от его содержания. Например, карта Московской кольцевой дороги и подходящих к ней радиальных магистралей — это точно такой же граф, как диаграмма, с помощью которой изучаются потоки зрителей, выходящих из цирка после представления. С графами приходится иметь дело на каждом шагу: схемы, диаграммы, карты дорог, линии связи, фигуры, даже структуры химических соединений — все это наглядные примеры графов. Т.г. изучает качественные и количественные связи и соотношения между элементами графов с разных точек зрения (структурной, информационной и т.д.). Например, выясняется связность графа: возможно ли попасть из любой его вершины в любую другую; формируются правила расчленения графов на части (подграфы) и наоборот композиции («сшивания«) графов в более крупные, в том числе синтез графов с заданными свойствами. Исследование графов ведется комбинаторными методами математики. Обнаруженные соотношения, закономерности находят применение в самых различных областях экономики. С их помощью можно решать задачи по построению наилучшего плана перевозок продукции от поставщика к потребителям, вырабатывать маршруты различных перевозок, рассчитывать наилучшее распределение рабочих по машинам на производстве и т.д. На Т.г. основаны, в частности, сетевые методы планирования и управления, использование в различных разделах экономико-математических методов таких средств, как дерево целей, дерево решений.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > graph theory
-
4 graph theory
trickle-down theory — теория «просачивания благ сверху вниз»
the theory prevails that … — существует теория о том, что …
informal theory — содержательная теория; неформальная теория
-
5 graph theory
-
6 graph theory
English-Russian dictionary of Information technology > graph theory
-
7 graph theory
circuit theory — теория схем; теория цепей
-
8 graph theory
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > graph theory
-
9 graph theory
мат. теория графов (раздел конечной математики, особенностью которого является геометрический подход к изучению объектов)See: -
10 graph theory
-
11 graph theory
-
12 graph theory
теория графов; математическая теория, позволяющая с помощью геометрического инструментария выражать связи между различными элементами конкретной совокупности, что, в частности, используется при социологическом изучении малых групп.* * *теория графов; математическая теория, позволяющая с помощью геометрического инструментария выражать связи между различными элементами конкретной совокупности, что, в частности, используется при социологическом изучении малых групп. -
13 graph theory
2) Электротехника: теория графов -
14 graph theory
теория графовАнгло-русский большой универсальный переводческий словарь > graph theory
-
15 graph theory
-
16 graph theory
-
17 graph theory
English-Russian dictionary of computer science and programming > graph theory
-
18 graph theory
-
19 graph theory
мат.Англо-русский словарь по экономике и финансам > graph theory
-
20 graph theory
См. также в других словарях:
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
graph theory — A branch of mathematics used to represent relations and networks. A graph consists of a set of points (nodes or vertices) and the pairwise links between them (arcs or lines). In sociological applications, the nodes are typically individuals,… … Dictionary of sociology
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
graph theory — noun Date: 1947 a branch of mathematics concerned with the study of graphs … New Collegiate Dictionary
graph theory — noun The study of the properties of graphs (in the sense of sets of vertices and sets of ordered or unordered pairs of vertices) … Wiktionary
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] … Useful english dictionary
Minor (graph theory) — In graph theory, an undirected graph H is called a minor of the graph G if H is isomorphic to a graph that can be obtained by zero or more edge contractions on a subgraph of G. The theory of graph minors began with Wagner s theorem that a graph… … Wikipedia
List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 … Wikipedia
Connectivity (graph theory) — In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) which need to be removed to disconnect the remaining nodes from each other[1]. It is… … Wikipedia
Clique (graph theory) — A graph with 23 1 vertex cliques (its vertices), 42 2 vertex cliques (its edges), 19 3 vertex cliques (the light blue triangles), and 2 4 vertex cliques (dark blue). Six of the edges and 11 of the triangles form maximal cliques. The two dark blue … Wikipedia
