请输入您要查询的字词:

 

单词 adjacency matrix
释义

adjacency matrix

For a graph G, with n vertices v1, v2,…, vn, the adjacency matrix A is the n×n matrix [aij] with aij equalling the number of edges connecting vi to vj. The matrix A is symmetric if G is not directed and the sum of any row's (or column's) entries is equal to the degree of the corresponding vertex. An example of a graph and its adjacency matrix A is shown in the figure.

A graph G

The adjacency matrix of G

随便看

 

数学辞典收录了4151条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/29 10:05:49