有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:388 ℃ 时间:2020-03-24 23:32:35
解答
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
推荐
猜你喜欢
- 抄一份稿件,甲单独抄需要12小时,乙单独抄需要20小时,甲乙先合作5小时后,剩下几分之几
- 160用英语怎么说
- :一件有意义的事 (400字左右)
- 二组分化合物的定义是什么
- 排写句子 1.wants,he,be,the,to,penfriend,girl's 2.are,name,in,your,magzine,and,address,the
- 小学Ab测试卷数学六年级上册北师大版答案
- Look!She is taiking with Ming's parents over there?
- 那里呀带芳字得成语啊?