有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:498 ℃ 时间:2020-03-24 23:32:35
解答
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
推荐
猜你喜欢
- I will give you a hug and give you a pair of warm hand.的中文翻译是什么
- 甲乙两人分别从A`B两地同时出发,相向而行,出发时他们的速度比为3:2他们第一次相遇后,甲的速度提高了20%,乙的速度提高了30%,这样当甲到达B地时,乙离A地还有14千米,那么A、B两地的距离是多少?(用算式做)
- 英语翻译
- be equal to 与be equivalent to有什么区别?
- 用所给动词的适当形式填空.
- 将aL H2和cl2的混合气体点燃,充分反应后,将混合气体通入含b mol NaoH的热溶液中,气体恰好被完全吸收,生成氯化钠次氯酸钠和naclo3.元混合气体中含cl2的物质的量为
- 初一上册一元一次方程应用题,20道
- His father is an (a )of a toy company 首字母提示补全单词