Карта слова «ациклический»

Значение слова «ациклический»

Ассоциации к слову «ациклический»

НЕТ АССОЦИАЦИЙ

Сочетаемость слова «ациклический»

НЕТ ТАБЛИЦЫ СОЧЕТАЕМОСТИ

Предложения со словом «ациклический»

Цитаты со словом «ациклический»

Понятия со словом «ациклический»

  • Ациклическая ориентация неориентированного графа — это назначение направлений каждому ребру (ориентация), при которой не образуется какого-либо ориентированного цикла, а потому такая ориентация превращает граф в направленный ациклический граф. Любой граф имеет ациклическую ориентацию.
  • Направленный ациклический граф (ориентированный ациклический граф, DAG от англ. directed acyclic graph) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел. Направленный ациклический граф является обобщением дерева (точнее, их объединения — леса).
  • В теории графов под ациклической раскраской понимается (правильная) раскраска вершин, в которой любой двуцветный подграф не имеет циклов.

    Подробнее: Ациклическая раскраска графа
  • (все понятия)
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я