论述系统结构的矩阵表达形式。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

论述系统结构的矩阵表达形式。

(1)邻接矩阵。
邻接矩阵是图的矩阵表示,用来描述图中各节点两两之间的关系。
邻接矩阵有如下特性:
①矩阵的元素全为零的行对应的节点称作汇点,即只有有向边进入而没有有向边离开该节点。
②矩阵的元素全为零的列对应的节点称作源点,即只有有向边离开而没有有向边进入该节点。
③对应每一节点的行中,其元素值为1的数量,就是离开该节点的有向边数。
④对应每一节点的列中,其元素值为1的数量,就是进入该节点的有向边数。
(2)可达矩阵。
可达矩阵R是指用矩阵形式描述有向连接图各节点之间经过一定长度的通路后可以到达的程度。
可达矩阵R有一个重要特征,即推移律特征。可达矩阵表明各节点之间经过长度不超过N-1的通路可以到达的程度。对于节点数为N的图,最长的通路其长度不超过N-1。 

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top