离散数学中的图矩阵
展开全部
本文涉及到的图矩阵主要包括邻接矩阵和关联矩阵,在离散数学中这部分内容属于用矩阵来表示图。
用矩阵表示图,首先应该明确矩阵的阶数,从以上定义来看,临接矩阵的行列取决于顶点数。行和列均为定点数。
邻接矩阵是图顶点之间的关系,包括顶点集合,顶点之间权值,顶点直接不相通,可以用无穷大来表示
关联矩阵是顶点与边之间的关系。
对于无向图关联矩阵,Mij取值只能是{1,2,0}三种中一个。 分别表示关联一次,关联两次(顶点和起点重合的环),不关联。
对于有向图关联矩阵,Mij的取值只能是{1,-1,0}三种中一个。分别表示Vi为ej的起点,Vi为Ej的终点,Vi与ej不关联。下图中的例子即为有向图关联矩阵。
例:
参考资料
图邻接矩阵
用矩阵表示图,首先应该明确矩阵的阶数,从以上定义来看,临接矩阵的行列取决于顶点数。行和列均为定点数。
邻接矩阵是图顶点之间的关系,包括顶点集合,顶点之间权值,顶点直接不相通,可以用无穷大来表示
关联矩阵是顶点与边之间的关系。
对于无向图关联矩阵,Mij取值只能是{1,2,0}三种中一个。 分别表示关联一次,关联两次(顶点和起点重合的环),不关联。
对于有向图关联矩阵,Mij的取值只能是{1,-1,0}三种中一个。分别表示Vi为ej的起点,Vi为Ej的终点,Vi与ej不关联。下图中的例子即为有向图关联矩阵。
例:
参考资料
图邻接矩阵
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
系科仪器
2024-08-02 广告
2024-08-02 广告
椭偏仪建模过程涉及光学测量与物理建模的结合。首先,通过椭偏仪收集材料表面反射光的偏振态变化数据。随后,利用这些数据,结合菲涅耳反射系数等理论,进行物理建模。建模过程中需调整材料的光学色散参数与薄膜的3D结构参数,以反向拟合出材料的实际光学特...
点击进入详情页
本回答由系科仪器提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询