The adjacency matrix of a graph is

The adjacency matrix of a graph is a useful supplement to the incidence matrix. Because adjacency matrices deal with connections, they are the basis of many later graph theory concepts.

Definition

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

The adjacency matrix is symmetric (element i,j always equals element j,i), and a row sum is the degree of the node (as it was in the incidence matrix).

The adjacency matrix of the graph in Figure 4.1 is:

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

Ma trận kề của đồ thị là một bổ sung hữu ích cho các ma trận tỷ lệ. Bởi vì ma trận kề đối phó với các kết nối, họ là cơ sở của nhiều sau này khái niệm lý thuyết đồ thị. Định nghĩaMa trận kề của đồ thị G = (V, E) với m nút là một m x ma trận m, nơi mà các phần tử trong hàng tôi, cột j là một 1 nếu và chỉ nếu có là một cạnh giữa nút tôi và nút j, nếu không nguyên tố là 0.Ma trận kề là đối xứng (nguyên tố i, j luôn luôn bằng nguyên tố j, tôi), và một khoản tiền hàng là mức độ nút (như nó trong ma trận tỷ lệ).Ma trận kề của đồ thị trong hình 4.1 là:

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

Ma trận kề của đồ thị là một bổ sung hữu ích cho các ma trận liên thuộc. Bởi vì ma trận kề đối phó với các kết nối, họ là cơ sở của nhiều khái niệm lý thuyết đồ thị sau. Định nghĩa Ma trận kề của đồ thị G = (V, E) với các nút m là một ma trận mxm, nơi các phần tử trong hàng i, cột j là 1 khi và chỉ khi có một cạnh giữa nút i và nút j, nếu không nguyên tố này được 0. Ma trận kề là đối xứng (phần tử i, j luôn luôn bằng yếu tố j, i), và một số tiền hàng là mức độ của . nút (như trong các ma trận liên thuộc) Ma trận kề của đồ thị trong hình 4.1 là: