-
21 теория графов
graph theory, theory of graphs -
22 теория графов
graph theory, theory of graphsРусско-английский научно-технический словарь Масловского > теория графов
-
23 Минимальное остовное дерево
Graph theory: Minimum spanning treeУниверсальный русско-английский словарь > Минимальное остовное дерево
-
24 алгоритм двойного поиска
Graph theory: double-sweep algorithmУниверсальный русско-английский словарь > алгоритм двойного поиска
-
25 алгоритм нахождения максимального покрытия
Graph theory: maximum matching algorithmУниверсальный русско-английский словарь > алгоритм нахождения максимального покрытия
-
26 алгоритм подсчёта условий
Graph theory: condition counting algorithmУниверсальный русско-английский словарь > алгоритм подсчёта условий
-
27 алфавит нетерминальных вершин
Graph theory: nonterminal node alphabetУниверсальный русско-английский словарь > алфавит нетерминальных вершин
-
28 алфавит терминальных вершин
Graph theory: terminal node alphabetУниверсальный русско-английский словарь > алфавит терминальных вершин
-
29 входящая развилка
Graph theory: incoming crotch -
30 входящая степень
Graph theory: in-degree -
31 двусвязный компонент
Graph theory: biconnected componentУниверсальный русско-английский словарь > двусвязный компонент
-
32 задача поиска центра
Graph theory: center problemУниверсальный русско-английский словарь > задача поиска центра
-
33 задача почтальона
Graph theory: postman problem -
34 исходящая степень
Graph theory: out-degree -
35 класс обратных маркировок
Graph theory: backward marking class (of a Petri net)Универсальный русско-английский словарь > класс обратных маркировок
-
36 класс прямых маркировок
Graph theory: forward marking class (of a Petri net)Универсальный русско-английский словарь > класс прямых маркировок
-
37 кратный центр
Graph theory: multicenter -
38 лемма об окрашивании дуг
Graph theory: arc-coloring lemmaУниверсальный русско-английский словарь > лемма об окрашивании дуг
-
39 маркированная сеть Петри
Graph theory: marked Petri netУниверсальный русско-английский словарь > маркированная сеть Петри
-
40 минимальное остовное дерево
Graph theory: Minimum spanning treeУниверсальный русско-английский словарь > минимальное остовное дерево
См. также в других словарях:
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