Question

图论中的度对角阵怎么定义我很迷惑啊,没学过图论与代数结构.

Answer 1

就是把每个点和其他点之间的关系写出来.

例如有4个点,有连接关系的有[1,2],[1,3],[2,4](对称的,就是[2,1],[3,1],[4,2])

那么矩阵写出来就是

|x,1,1,x|

|1,x,x,1|

|1,x,1,x|

|x,1,x,x|