 |
| Russian | English |
| ациклическая раскраска | acyclic coloring (правильная раскраска вершин графа, при которой ни один двуцветный подграф не содержит циклов ssn) |
| ациклическая схема | acyclic circuit (ssn) |
| ациклически k-выбираемый граф | acyclically k-choosable graph (ssn) |
| ациклически L-списочно раскрашиваемый | acyclically L-list colorable (граф ssn) |
| ациклически L-списочно раскрашиваемый граф | acyclically L-list colorable graph (ssn) |
| ациклические графы слов | acyclic word graphs (ssn) |
| ациклический граф слов | acyclic word graph (ssn) |
| ациклическое доминирующее множество | acyclic dominating set (ssn) |
| ациклическое доминирующее число | acyclic domination number (ssn) |
| ациклическое соединение | acyclic interconnection (ssn) |
| ациклическое хроматическое число | acyclic chromatic number (наименьшее число цветов, при котором возможна ациклическая раскраска графа ssn) |
| направленный ациклический граф | directed acyclic graph (ssn) |
| ориентированный ациклический граф слов | directed acyclic word graph (ssn) |