📖 顾老师词典
📧 反馈邮箱
首页
/
学术术语
/
degree matrix
degree matrix
/dɪˈɡriː ˈmeɪtrɪks/
度矩阵 · 图论基础
在图论中,度矩阵是一个对角矩阵,其中每个对角线元素表示对应顶点的度数(即与该顶点相连的边的数量)。它常用于分析图的结构和性质。
📊 定义
一种描述图结构的矩阵
对角线上是顶点的度数
非对角线元素为0
📊 应用场景
网络分析
社交网络研究
计算机图形学
💡 实例
在社交网络中,假设A有5个朋友,B有3个朋友,那么度矩阵中A对应的对角线元素是5,B是3,其他位置都是0。