有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:482 ℃ 时间:2020-03-24 23:32:35
解答
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
推荐
猜你喜欢
- 青藏高原日照时间长 海拔高气温低 即热又凉?矛盾吧
- 设函数fx=e的x次方—1—x—ax的平方 若a=0,求fx的极值
- 1.将一个长方体平均截成5段,每段长5分米,表面积增加了120平方分米.原来长方体的体积是多少立方分米?
- 【高考】--- Would you like to come to the dinner party here on Saturday ? ---Thank you. I'd love
- 3两辆的大车和12辆小车一共运货68.7吨,每辆大车比小车多运4.9吨,每辆小车运几吨?
- 如图,在梯形ABCD中,AD平行于BC,AB垂直于BC,已知AD=8,BC=13,AB=12,求点B到DC的距离
- HCl气体和氢氧化钠固体是否反应
- 1.what does he worry about?=what′s ----- -----?