Bipartite Graph

Định nghĩa Bipartite Graph là gì?

Bipartite Graph là Đồ thị hai bên. Đây là nghĩa tiếng Việt của thuật ngữ Bipartite Graph – 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ột đồ thị hai phía là một đồ thị trong đó một tập các đỉnh đồ thị có thể được chia thành hai nhóm độc lập, và không có hai đỉnh đồ thị trong cùng một tập là liền kề. Nói cách khác, đồ thị hai phía có thể được coi như tương đương với hai đồ thị có lẽ thật. đồ thị hai phía chủ yếu được sử dụng trong mối quan hệ người mẫu, đặc biệt là giữa hai toàn bộ các lớp học riêng biệt của đối tượng.

Xem thêm: Thuật ngữ công nghệ A-Z

Giải thích ý nghĩa

Một đồ thị hai phía có hai bộ đỉnh, ví dụ A và B, với khả năng rằng khi một cạnh được rút ra, kết nối sẽ có thể kết nối giữa bất kỳ đỉnh ở A đến bất kỳ đỉnh trong B. Nếu đồ thị không chứa bất kỳ chu kỳ quặc (số đỉnh của đồ thị là số lẻ), sau đó phổ của nó là đối xứng. Số màu, đó là số lượng tối thiểu của màu sắc cần thiết để tô màu các đỉnh không có đỉnh kề nhau chia sẻ những màu sắc tương tự, cần phải nhỏ hơn hoặc bằng hai trong trường hợp của một đồ thị hai phía. Tất cả các loại đồ thị acyclic (đồ thị mà không có chu kỳ đồ thị), là ví dụ về đồ thị hai phía. Một đồ thị có chu kỳ được coi là song phương nếu tất cả các chu kỳ liên quan là có độ dài chẵn. Theo định lý màu dòng Koning, tất cả đồ thị hai phía là lớp 1 đồ thị.

What is the Bipartite Graph? – Definition

A bipartite graph is a graph in which a set of graph vertices can be divided into two independent sets, and no two graph vertices within the same set are adjacent. In other words, bipartite graphs can be considered as equal to two colorable graphs. Bipartite graphs are mostly used in modeling relationships, especially between two entire separate classes of object.

Understanding the Bipartite Graph

A bipartite graph has two sets of vertices, for example A and B, with the possibility that when an edge is drawn, the connection should be able to connect between any vertex in A to any vertex in B. If the graph does not contain any odd cycle (the number of vertices in the graph is odd), then its spectrum is symmetrical. The chromatic number, which is the minimum number of colors required to color the vertices with no adjacent vertices sharing the same colors, needs to be less than or equal to two in the case of a bipartite graph. All types of acyclic graphs (graphs which have no graph cycles), are examples of bipartite graphs. A cyclic graph is considered bipartite if all the cycles involved are of even length. According to Koning’s line coloring theorem, all bipartite graphs are class 1 graphs.

Thuật ngữ liên quan

  • Variable (Mathematics)
  • Data Set
  • Data Modeling
  • Data
  • Color Theory
  • Commit
  • Access Modifiers
  • Acyclic
  • Appending Virus
  • Armored Virus

Source: ? Technology Dictionary – Filegi – Techtopedia – Techterm