>
数学
>
有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:437 ℃ 时间:2020-03-24 23:32:35
解答
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
推荐
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
当一个有n个顶点的有向图用邻接矩阵A表示时,顶点Vi的出度是
有向图G用邻接矩阵存储,其第x列的所有元素之和等于顶点x的()?
8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
用若无其事造句
几道德语题.来帮帮忙回答下哈..
数学题~~~~~~~~~~~~~~~(五年级体积和体积单位)
猜你喜欢
四川盆地的温度高于同纬度地区的原因
7()5=4()3.(在括号内填上合适的运算符号,使等式成立.)
滨州为什么今天不下雨啊?天气预报说今天下雨啊?
lim 1+3+5+……+(2n-1) / n(2n+1)极限
已知{an}为等差数列,且公差d≠0,a1,a2是关于x的方程x2-a3x+a4=0的两个根,则an=_.
一个四位数,千位数是5,十位上的数是个位上的数字的9倍,这个数是什么?
具体!不要一个答案.化简求值:(4x-3y)(4x+3y)-(4x-y)^2+(x+5y)*(2y+1),其中x=2,y=-1/5
成分分析:Sometimes we teach children the way our parents have taught us.the way充当什么成分?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版