Định nghĩa Graph Theory là gì?
Graph Theory là Lý thuyết đồ thị. Đây là nghĩa tiếng Việt của thuật ngữ Graph Theory - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Lý thuyết đồ thị, khoa học máy tính và toán học ứng dụng, đề cập đến một nghiên cứu sâu rộng các điểm và đường. Một đồ thị có chứa hình có kích thước được phân biệt bởi vị trí của họ, như thành lập bởi các đỉnh và các điểm. Trong mạch tích hợp (IC) và bo mạch in (PCB), lý thuyết đồ thị đóng một vai trò quan trọng nơi vi mạch lớp phức tạp được kết nối với nhau để thực hiện chức năng hữu ích.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Lý thuyết đồ thị chủ yếu là giao dịch với mục đích hoặc cạnh trong một đồ thị đó là những đỉnh cuối. Một đỉnh có thể hoặc không thể là một phần của một đồ thị, nhưng nó được xác định bởi quy mô của đồ thị. lý thuyết đồ thị đã giúp các nhà khoa học trong thiết kế của thiết bị điện tử vi mạch, cung cấp thành phần mật độ tối đa và tổng chiều dài nối dây dẫn tối thiểu. Mục đích của việc sử dụng lý thuyết đồ thị là thời gian xử lý tối ưu hóa, tăng tốc độ xử lý và hiệu quả điện trong khi vẫn giữ trong tâm trí đánh giá sức mạnh của thiết bị.
What is the Graph Theory? - Definition
Graph theory, in computer science and applied mathematics, refers to an extensive study of points and lines. A graph contains shapes whose dimensions are distinguished by their placement, as established by vertices and points. In integrated circuits (ICs) and printed circuit boards (PCBs), graph theory plays an important role where complex layered microchips are interconnected to perform useful functions.
Understanding the Graph Theory
Graph theory mostly deals with ends or edges in a graph which are the end vertices. A vertex may or may not be a part of a graph, but it is identified by the scale of the graph. Graph theory has helped scientists in the designing of microchips' electronics, providing maximum component density and minimum total interconnecting conductor length. The purpose of using graph theory is to optimize processing time, increase processing speed and electrical efficiency while keeping in mind the power rating of the device.
Thuật ngữ liên quan
- Integrated Circuit (IC)
- Microchip
- Chip Art
- Acyclic
- Game Theory
- Pixel Pipelines
- Bypass Airflow
- Equipment Footprint
- In-Row Cooling
- Raised Floor
Source: Graph Theory là gì? Technology Dictionary - Filegi - Techtopedia - Techterm