Примеры в контексте "Acyclic - Ациклическому"

Перевод

Примеры

Примеры: Acyclic — Ациклическому

• A bipolar orientation of a planar graph results in an st-planar graph, a directed acyclic planar graph with one source and one sink.

  Биполярная ориентация планарного графа приводит к st-планарному графу, ориентированному ациклическому планарному графу с одним источником и одним стоком.

• Intuitively, this concept measures how close a digraph is to a directed acyclic graph (DAG), in the sense that a DAG has cycle rank zero, while a complete digraph of order n with a self-loop at each vertex has cycle rank n.

  Интуитивно, это понятие отражает, насколько близок орграф к направленному ациклическому графу (НАГ, en:DAG), когда циклический ранг НАГ равен нулю, в то время как ориентированный орграф порядка n с петлями в каждой вершине имеет циклический ранг n.

• One of the most common examples is the reduction of a general directed graph to an acyclic directed graph by contracting all of the vertices in each strongly connected component.

  Наиболее известным примером является сведение общего ориентированного графа к ориентированному ациклическому графу стягиванием всех вершин в каждой компоненте сильной связности.

• An acyclic orientation is an orientation that results in a directed acyclic graph.

  Ациклическая ориентация - это ориентация, которая приводит к ориентированному ациклическому графу.

Другие варианты перевода слова acyclic

• Ациклический
• Ациклическая
• Ациклического
• Ациклической
• Ациклическим
• Ациклических
• Ациклические
• Ациклическую
• Ацикличны
• Ацикличный
• Непериодический