离散数学中的图矩阵
1个回答
展开全部
本文涉及到的图矩阵主要包括邻接矩阵和关联矩阵，在离散数学中这部分内容属于用矩阵来表示图。
用矩阵表示图，首先应该明确矩阵的阶数，从以上定义来看，临接矩阵的行列取决于顶点数。行和列均为定点数。
邻接矩阵是图顶点之间的关系，包括顶点集合，顶点之间权值，顶点直接不相通，可以用无穷大来表示
关联矩阵是顶点与边之间的关系。
对于无向图关联矩阵，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-10-28 广告
作为上海华然企业咨询有限公司的一员，我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时，我们注重数据的精准性、算法的先进性及模型的适用性，确保大模型能够精准捕捉市场动态，高效分析企业数据，为管理层提供科学、前瞻的决策支...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
