en

Non-chordal

ru

Translation of "non-chordal" into Russian

non-chordal
Adjective
raiting
UK
/nɒn ˈkɔː.dəl/
US
/nɑn ˈkɔr.dl̩/
Technical/relational adjective, especially in mathematics and graph theory.
нехордальный
Термин в теории графов; о графе, в котором есть цикл длины не менее 4 без хорды.
A non-chordal graph may contain an induced cycle with four or more vertices.
Нехордальный граф может содержать индуцированный цикл из четырёх или более вершин.

Definitions

non-chordal
Adjective
raiting
UK
/nɒn ˈkɔː.dəl/
US
/nɑn ˈkɔr.dl̩/
Not chordal; in graph theory, having no chordal property, especially describing a graph in which some cycle of length four or more has no chord.
A non-chordal graph may contain an induced cycle with four or more vertices.

Idioms and phrases

non-chordal case
The non-chordal case requires a separate proof.
нехордальный случай
Нехордальный случай требует отдельного доказательства.
non-chordal component
One non-chordal component was enough to change the result.
нехордальная компонента
Одной нехордальной компоненты хватило, чтобы изменить результат.
non-chordal cycle
A non-chordal cycle can prevent the graph from being chordal.
безхордовый цикл
Наличие безхордового цикла может помешать графу быть хордальным.
non-chordal cycles
The proof focuses on eliminating non-chordal cycles from the network.
безхордовые циклы
Доказательство сосредоточено на устранении безхордовых циклов в сети.
non-chordal graph
The algorithm identifies whether the input is a non-chordal graph.
нехордальный граф
Алгоритм определяет, является ли входной граф нехордальным.
non-chordal graphs
Non-chordal graphs often require more complex methods to analyze.
нехордальные графы
Нехордальные графы часто требуют более сложных методов анализа.
non-chordal induced subgraph
The induced subgraph is non-chordal, so the theorem does not apply.
нехордальный индуцированный подграф
Индуцированный подграф является нехордальным, поэтому теорема к нему не применима.
non-chordal network
A non-chordal network may have many long cycles without shortcuts.
нехордальная сеть
Нехордальная сеть может содержать множество длинных циклов без дополнительных рёбер (хорд).
non-chordal structure
The model becomes harder to solve when it contains a non-chordal structure.
нехордальная структура
Решать модель становится сложнее, когда в ней присутствует нехордальная структура.
non-chordal subgraph
We found a non-chordal subgraph inside the larger structure.
нехордальный подграф
Мы обнаружили нехордальный подграф внутри большей структуры.

Related words