Graphs need not be represented pict

Graphs need not be represented pictorially — they can be fully represented in an incidence matrix. This concept becomes very useful for testers, so we will formalize it here. When graphs are given a specific interpretation, the incidence matrix always provides useful information for the new interpretation.

Definition

The incidence matrix of a graph G = (V, E) with m nodes and n edges is an m x n matrix, where the element in row i, column j is a 1 if and only if node i is an endpoint of edge j, otherwise the element is 0.

The incidence matrix of the graph in Figure 4.1 is:

Kết quả (Việt) 2:

Đồ thị không cần phải được thể hiện trong những bức tranh - chúng có thể được đại diện đầy đủ trong một ma trận liên thuộc. Khái niệm này trở nên rất hữu ích cho các xét nghiệm, vì vậy chúng tôi sẽ chính thức hóa nó ở đây. Khi đồ thị được đưa ra một giải thích cụ thể, các ma trận liên thuộc luôn luôn cung cấp thông tin hữu ích cho việc giải thích mới. Định nghĩa Ma trận tỷ lệ của một đồ thị G = (V, E) với m nút và n cạnh là một ma trận mxn, nơi các phần tử trong hàng i, cột j là 1 khi và chỉ khi nút i là một điểm cuối của cạnh j, nếu các nguyên tố là 0. Các ma trận liên thuộc của đồ thị trong hình 4.1 là: