Acyclic là gì? Định nghĩa và giải thích ý nghĩa

Định nghĩa Acyclic là gì?

Acyclic là Mạch hở. Đây là nghĩa tiếng Việt của thuật ngữ Acyclic – một thuật ngữ thuộc nhóm Technology Terms – Công nghệ thông tin.

Độ phổ biến(Factor rating): 5/10

Mạch hở là một tính từ dùng để diễn đạt một đồ thị, trong đó không có chu kỳ luân hồi, hoặc đường dẫn khép kín. Nói cách khác, nó là một con đường không có đỉnh lặp đi lặp lại ( nút hình thành đồ thị, hoặc link giữa những đỉnh ), không gồm có những đỉnh khởi đầu và kết thúc. Trong khoa học máy tính, nó được sử dụng trong cụm từ “ đạo acyclic graph ” ( DAG ). Về mặt kỹ thuật, DAG là một đồ thị hình thành bằng cách liên kết những đỉnh khác nhau với những cạnh được đạo diễn một cách không được cho phép điều hướng trải qua một chuỗi mà hoàn toàn có thể có một đỉnh đi qua nó hơn hai lần ; Vì vậy, không có con đường khép kín .

Giải thích ý nghĩa

Khái niệm về DAG được sử dụng để thiết kế trò chơi chữ như Scrabble và ứng dụng nghiên cứu khoa học dựa trên sinh học và di truyền học. DAG cũng được sử dụng trong việc xây dựng mô hình toán học, khoa học máy tính, mạch điện tử, hoạt động biên dịch, tính toán các giá trị liên quan về hình thức, vv DAG được sử dụng trong các mô hình để minh họa cho dòng chảy của thông tin thông qua một hệ thống. DAG là một thay thế tốt hơn để các kỹ thuật khác trong cấu trúc dữ liệu bằng cách cung cấp tối ưu hóa sử dụng bộ nhớ và cải thiện hiệu suất.
Một chu kỳ là một con đường đi qua thông qua một chuỗi các đỉnh, như vậy mà cả hai bắt đầu và đỉnh cuối là cùng một điểm. Nếu một đồ thị không có chu kỳ như vậy, sau đó nó được gọi là mạch hở. Ví dụ, hãy xem xét ba đỉnh, X, Y và Z được liên kết trong một đồ thị. Trong khi vượt qua từ một trong ba đỉnh thông qua cấu trúc của nó theo những cách khác nhau có thể, nếu người ta không thể trở về đỉnh xuất phát cùng mà không ghé thăm bất kỳ đỉnh (trừ đỉnh hoặc điểm bắt đầu) hai lần, sau đó nó là một đồ thị đơn chức mạch hở.
Chiều dài của chu kỳ ngắn nhất và chu vi của một đồ thị acyclic được định nghĩa là vô cùng. Ví dụ về đồ thị acyclic là Cây và rừng. Một mạch hở và đồ thị vô hướng với bất kỳ hai đỉnh nối với nhau bằng chỉ có một con đường được gọi là một cái cây. Một cây gia đình là một ví dụ tốt về các khái niệm về một cây acyclic đạo. Một rừng là một đồ thị vô hướng có tập con là cây.

What is the Acyclic? – Definition

Acyclic is an adjective used to describe a graph in which there is no cycle, or closed path. In other words, it is a path with no repeated vertices ( nodes that form the graph, or link between vertices ), excluding the starting and ending vertices. In computer science, it is used in the phrase “ directed acyclic graph ” ( DAG ). Technically, DAG is a graph formed by connecting different vertices with edges that are directed in a manner that does not allow navigating through a sequence that can have a vertex passing through it more than twice ; therefore, there is no closed path .

Understanding the Acyclic

The concept of DAG is used to design word games like Scrabble and scientific research applications based on biology and genetics. DAG is also used in building models in mathematics, computer science, electronic circuits, compile operations, computing related values on forms, etc. DAGs are used in models to illustrate the flow of information through a system. DAG is a better alternative to other techniques in data structures by providing memory use optimization and an improvement in performance. A cycle is a path traversed through a sequence of vertices, such that both the start and end vertices are the same point. If a graph has no such cycles, then it is referred to as acyclic. For example, consider the three vertices, X, Y and Z linked in a graph. While traversing from any of the three vertices through its structure in different possible ways, if one cannot return back to the same starting vertex without visiting any vertex ( excluding the starting vertex or point ) twice, then it is an Acyclic graph. The length of the shortest cycle and the circumference of an acyclic graph is defined to be infinity. Examples of acyclic graphs are Trees and Forests. An acyclic and undirected graph with any two vertices connected by only one path is called a tree. A family tree is a good example of the concept of a directed acyclic tree. A forest is an undirected graph whose subsets are trees .

Thuật ngữ liên quan

  • Directed Acyclic Graph (DAG)
  • Data Structure
  • Bump Mapping
  • Array Formula
  • Run Time
  • PHP: Hypertext Preprocessor 4.0 (PHP 4)
  • Thread Synchronization
  • Structure Diagram
  • Integer (INT)
  • Graphics Device Interface + (GDI+)

Source: Acyclic là gì? Technology Dictionary – Filegi – Techtopedia – Techterm

Source: https://tmsquynhon.com.vn
Category: CRYPTO

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *