信管网 > 一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。A、eB、2eC、n2 > 网友跟帖  
 

一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。A、eB、2eC、n2[查看全文]

 
 

以下网友评论只代表 信管网网友 个人观点,不代表信管网观点 [发表评论]

 
网友最新跟帖 评论共 0[发表评论]

信管网cnitpm606493299***:   [回复]
因为邻接矩阵中有n^2个元素,而因为只有e条边,而无向图的邻接矩阵是对称的,说明有2e个元素是非零的,所以有n^2-2e个0

共有:0条记录,每页20条,当前第1/0页,首页 上一页 | 下一页 尾页
 
  发表评论  
 
 点击刷新 请输入显示的内容