有向图邻接矩阵的特性

发布于 2021-05-31 21:05:02
【多选题】
A 对于顶点vi,第i行的非0元素的个数是其出度OD(vi);第i列的非0元素的个数是其入度ID(vi) 。
B 邻接矩阵中非0元素的个数就是图的弧的数目。
C 邻接矩阵中0元素的个数就是图的弧的数目
D 对于顶点vi,第i行的非0元素的个数是其入度OD(vi);第i列的非0元素的个数是其出度ID(vi) 。

查看更多

关注者
0
被浏览
33
  • 体验AI问答!更聪明、超智能!
  • 一款基于GPT的超级AI助手,可以对话、创作、写文案!
1 个回答

撰写答案

请登录后再发布答案,点击登录

发布
问题

手机
浏览

扫码手机浏览

分享
好友

在线
客服