What is the translation of " LINE GRAPHS " in Russian?

• реберные графы
• линейные графики

Examples of using Line graphs in English and their translations into Russian

The line graphs of bipartite graphs see Kőnig's theorem.
Реберные графы двудольных графов смотри теорему Кенига.

Use bar graphs to make at-a-glance comparisons; use line graphs to show changes over time.
Используйте гистограммы для создания мгновенных сравнений, а линейные графики- для отображения изменений с течением времени.

The rook's graphs(line graphs of complete bipartite graphs) are a special case.
Ладейные графы( реберные графы полных двудольных графов) являются частным случаем.

One can also connect Kőnig's Line Coloring Theorem to a different class of perfect graphs, the line graphs of bipartite graphs..
Можно связать также теорему Кенига о реберной раскраске с другим классом совершенных графов, реберными графами двудольных графов.

Simple line graphs are one of the most common types of visualization and the most commonly used.
Простые линейные графики являются одним из самых распространенных видов визуализации и наиболее часто используются.

A global characterization of Krausz type for the line graphs of k-uniform hypergraphs for any k≥ 3 was given by Berge 1989.
Глобальное описание краусовского типа для реберных графов k- униформных гиперграфов для любого k≥ 3 дано Бержем.

Line graphs may be characterized in terms of nine forbidden subgraphs; the claw is the simplest of these nine graphs..
Реберные графы могут быть описаны девятью запрещенными подграфами и клешня является простейшим из этих девяти графов..

Typically, methods of visualization of network data include simple line graphs and charts, that show changes in network traffic parameters.
Обычно методы визуализации сетевых данных включают в себя простые линейные графики и диаграммы, которые отображают изменение параметров сетевого трафика.

Questions about line graphs of hypergraphs are often generalizations of questions about line graphs of graphs..
Вопросы о реберных графах гиперграфов часто являются обобщениями вопросов о реберных графах обычных графов.

The five basic classes of perfect graphs that form the base case of this structural decomposition are the bipartite graphs, line graphs of bipartite graphs, complementary graphs of bipartite graphs, complements of line graphs of bipartite graphs, and double split graphs..
Пять основных классов совершенных графов, образующих основные случаи этой структурной декомпозиции, это двудольные графы, реберные графы двудольных графов, дополнения двудольных графов, дополнения реберных графов двудольных графов и двойные расщепляемые графы..

Simple line graphs and charts are very effective for the display of the majority network metrics as it is easy to understand and interpret.
Простые линейные графики и диаграммы являются весьма эффективными для отображения большинства метрик сети, поскольку просты для понимания и интерпретации.

It is also NP-hard to find an optimal coloring of the graph, because(via line graphs) this problem generalizes the NP-hard problem of computing the chromatic index of a graph..
Задача нахождения оптимальной раскраски такого графа тоже NP- трудна, поскольку( через реберный граф) эта задача обобщает NP- трудную задачу вычисления хроматического числа графа..

Since line graphs of bipartite graphs are perfect, the complements of line graphs of bipartite graphs are also perfect.
Поскольку реберные графы двудольных графов совершенны, дополнения реберных графов двудольных графов тоже совершенны.

Treewidth and clique-width are also connected through the theory of line graphs: a family of graphs has bounded treewidth if and only if their line graphs have bounded clique-width.
Древесная ширина и кликовая ширина также связаны теорией реберных графов- семейство графов имеет ограниченную древесную ширину тогда и только тогда, когда их реберные графы имеют ограниченную кликовую ширину.

Line graphs with time axis, which make transparent the temporal relations between parameter input, sensor data and actuator data.
Линейные графики с осью времени, на которой временные отношения между вводом параметров, сенсорными данными и данными исполнительного устройства становятся кодонезависимыми.

Any family of graphs has bounded pathwidth if and only if its line graphs have bounded linear clique-width, where linear clique-width replaces the disjoint union operation from clique-width with the operation of adjoining a single new vertex.
Любое семейство графов имеет ограниченную путевую ширину тогда и только тогда, когда его реберные графы имеют ограниченную линейную кликовую ширину, где линейная кликовая ширина заменяет операцию объединения в определении кликовой ширины на операцию присоединения отдельной новой вершины.

The line graphs of bipartite graphs form one of the key building blocks of perfect graphs, used in the proof of the strong perfect graph theorem.
Реберные графы двудольных графов создают один из ключевых блоков, который используется для доказательства теоремы о совершенных графах.

For the analysis of network, simple line graphs provide an intuitive image, and depending on the nature of displaying of graphic line, network administrator can easily conduct traffic analysis and take appropriate decisions.
Для анализа сети простые линейные графики обеспечивают интуитивно понятное изображение, и в зависимости от характера отображения графической линии администратор сети может легко провести анализ трафика и принять соответствующие решения.

The line graphs of trees are exactly the block graphs in which every cut vertex is incident to at most two blocks, or equivalently the claw-free block graphs..
Реберные графы деревьев- это блоковые графы, в которых любая разрезающая вершина инцидентна максимум двум блокам, или, что то же самое, блоковые графы без клешней.

Line graphs of trees have been used to find graphs with a given number of edges and vertices in which the largest induced subgraph that is a tree is as small as possible.
Реберные графы деревьев используются для поиска графов с заданным числом ребер и вершин, в котором наибольший порожденный подграф, являющийся деревом как можно меньшего размера.

The line graphs of bipartite graphs are perfect: in them, and in any of their induced subgraphs, the number of colors needed in any vertex coloring is the same as the number of vertices in the largest complete subgraph.
Реберные графы двудольных графов совершенны- в нем и в любом его порожденном подграфе число цветов, необходимых для любой раскраски вершин, равно числу вершин в наибольшей клике.

From simple line graphs to elegant 3D models, Mathematica's powerful graphics functions let you visualize mathematical functions and surfaces, scientific data, and specialized objects, all with automated aesthetics that make sure you get accurate and appropriate results.
От простых линейчатых графиков до элегантных трехмерных моделей, мощные графические команды системы Mathematica позволят вам визуализировать математические функции и поверхности, научные данные, и специализированные объекты, при этом используя автоматизированную эстетику для того, чтобы ваши результаты были точными и содержательными.

Line graphs of bipartite graphs form an important family of perfect graphs: they are one of a small number of families used by Chudnovsky et al.(2006) to characterize the perfect graphs and to show that every graph with no odd hole and no odd antihole is perfect.
Реберные графы двудольных графов образуют важное семейство совершенных графов, одно из небольшого числа семейств, использованных Чудновской с соавторами для описания совершенных графов и для того, чтобы показать, что любой граф без нечетных дыр и антидыр совершенен.

A real-time line graph displays CPU and RAM usage.
На линейном графике в реальном времени отображается информация.

Do I need to draw you a line graph, Jonah?
Мне нарисовать тебе линейный график, Джона?

Line graph for regulator optimization.
Линейные диаграммы для оптимизации настройки.

Dig file extension Digital Line Graph.
Расширение файла. dlg Digital Line Graph.

Therefore, by Beineke's characterization, this example cannot be a line graph.
Таким образом, по характеристике Байнеке, этот граф не может быть реберным.

For any graph G, its line graph L(G) is claw-free, and hence a minimum maximal independent set in L(G) is also a minimum dominating set in LG.
Для любого графа G его реберный граф L( G) является свободным от клешней, а потому минимальное наибольшее независимое множество в L( G) является также минимальным доминирующим множеством в LG.

The line graph of a graph G is defined as the intersection graph of the edges of G, where we represent each edge as the set of its two endpoints.
Реберный граф графа G определяется как граф пересечений ребер графа G, где каждое ребро рассматривается как множество из двух его конечных вершин.