Định nghĩa Graph Coloring là gì?
Graph Coloring là Tô màu đồ thị. Đây là nghĩa tiếng Việt của thuật ngữ Graph Coloring - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Graph màu trong khoa học máy tính dùng để tô màu các phần nhất định của một đồ thị hình ảnh, thường ở dạng kỹ thuật số. Tuy nhiên, các chuyên gia CNTT cũng sử dụng thuật ngữ để nói về vấn đề hạn chế sự hài lòng đặc biệt hay vấn đề NP-đầy đủ để gán các màu đặc trưng cho phân khúc đồ thị.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Định nghĩa khoa học chung của tô màu đồ thị là một vấn đề máy tính cụ thể liên quan đến một lý thuyết đồ thị hiển thị hình ảnh. Ở đây, một công nghệ phải gán một màu sắc để mỗi nút hoặc một phần của đồ thị, với các quy tắc bổ sung mà không có hai phần liền kề hoặc kết nối có thể được gán cùng một màu sắc. Những hạn chế này cung cấp một vấn đề máy tính thông qua đó các chuyên gia có thể đánh giá khả năng của một công nghệ.
What is the Graph Coloring? - Definition
Graph coloring in computer science refers to coloring certain parts of a visual graph, often in digital form. However, IT professionals also use the term to talk about the particular constraint satisfaction problem or NP-complete problem of assigning specific colors to graph segments.
Understanding the Graph Coloring
The common scientific definition of graph coloring as a particular computer problem relates to a theoretical visual display graph. Here, a technology must assign a color to each node or part of the graph, with the additional rule that no two adjacent or connected parts can be assigned the same color. These constraints provide a computing problem through which professionals can assess the capability of a technology.
Thuật ngữ liên quan
- Graph Theory
- Visual Analytics
- Executive Dashboard
- Digital Dashboard
- Graphic Designer
- Alan Turing
- Boolean Logic
- Computer Science
- Computer System
- Deterministic System
Source: Graph Coloring là gì? Technology Dictionary - Filegi - Techtopedia - Techterm