-
English
-
Russian
-
English
-
Russian
Undirected
UK
/ˌʌn.dɪˈrɛk.tɪd/
US
/ˌʌn.dɪˈrɛk.tɪd/
Translation undirected into russian
undirected
Adjective
UK
/ˌʌn.dɪˈrɛk.tɪd/
US
/ˌʌn.dɪˈrɛk.tɪd/
The graph is undirected, meaning the edges have no direction.
Граф неориентированный, что означает, что рёбра не имеют направления.
Definitions
undirected
Adjective
UK
/ˌʌn.dɪˈrɛk.tɪd/
US
/ˌʌn.dɪˈrɛk.tɪd/
Lacking a specific direction or focus.
The undirected efforts of the team led to a chaotic project outcome.
Not guided or controlled by a particular force or influence.
The undirected energy of the children made the classroom difficult to manage.
Idioms and phrases
undirected multigraph
An undirected multigraph allows edges without a specific direction.
неориентированный мультиграф
Неориентированный мультиграф позволяет иметь рёбра без определённого направления.
Examples
Graphs can be directed and undirected, meaning that we can move from node to node in one direction or in two directions (in case of a directed graph), or we can’t move from one node to another (if a graph is undirected).
Графы могут быть направленными и ненаправленными, это означает, что мы можем перемещаться от узла к узлу в одном направлении или в обоих направлениях (в случае ориентированного графа), или мы не можем перемещаться от одного узла к другому (если граф является направленным строго в одном направлении)
This attitude changed after the passage of Mansfield Amendment in 1969, which required DARPA to fund "mission-oriented direct research, rather than basic undirected research".[20] Pure undirected research of the kind that had gone on in the 1960s would no longer be funded by DARPA.
Ситуация переменилась после принятия поправки Мэнсфилда в 1969 году, которая требовала от DARPA финансирования «целевых исследований, а не общих ненаправленных исследований»[21] Ненаправленные общие исследования характерные 1960-м перестали финансироваться DARPA, теперь исследователи должны были показать, что их работа вскоре принесет пользу в виде новых военных технологий.
In the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path (a path in an undirected or directed graph that visits each vertex exactly once) or a Hamiltonian cycle exists in a given graph (whether directed or undirected).
Задача о гамильтоновом пути и задача о гамильтоновом цикле — это задачи определения, существует ли гамильтонов путь (путь в неориентированном или ориентированном графе, который проходит все вершины графа ровно один раз) или гамильтонов цикл в заданном графе (ориентированном или неориентированном).
In applications or systems for which we need all types of graphs, it is a textbook exercise in software engineering to define a network ADT from which ADTs for the unweighted undirected graphs of Chapters 17 and 18, the unweighted digraphs of Chapter 19, or the weighted undirected graphs of Chapter 20 can be derived (see Exercise 21.10).
В приложениях или системах, где могут потребоваться любые типы графов, нетрудно определить такой АТД сети, от которого можно породить АТД для невзвешенных неориентированных графов из глав 17 и 18, невзвешенных орграфов из "Орграфы и DAG-графы" или взвешенных неориентированных графов из "Минимальные остовные деревья" (см. упражнение 21.10).
The Hamiltonian cycle (HCP) problem is the problem of determining whether a Hamiltonian cycle (a cycle in an undirected or directed graph that visits each vertex exactly once) exists in a given graph (whether directed or undirected).
Задача о гамильтоновом пути и задача о гамильтоновом цикле — это задачи определения, существует ли гамильтонов путь (путь в неориентированном или ориентированном графе, который проходит все вершины графа ровно один раз) или гамильтонов цикл в заданном графе (ориентированном или неориентированном).