有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:449 ℃ 时间:2020-03-24 23:32:35
解答
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
推荐
猜你喜欢
- 在三角形ABC中,A(5,-2),B(7,3),且AC的中点M在y轴上,BC的中点N在x 轴上,求;直线的中点MN的方程
- 电阻烧坏是因为电流过大还是功率过大造成的?
- He points to something and says the word.Van tries to say the word again.的翻译
- 生物DNA碱基计算问题
- shall的过去式和过去分词
- 四分之三乘( )等于( )乘0.5等于( )加七分之四等于( )减二分之一
- 把一个两位数的个位和十位对调能得到一个新的两位数,把新的数和旧的数加起来的和能被11整除是为什么
- 1.若函数y=mx²+x+5在[-2,+∞)上是增函数,则m的取值范围是?