>
数学
>
有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
人气:341 ℃ 时间: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的入度为()
直线|上有ABCDE五点,则直线I的射线有多少条?线段多少条?
找规律0.2.6.12.30…
帮忙给我写一份英语自我介绍阿.!
猜你喜欢
文言文中
No.today is august 20th tomorrow will be my birthday是什么意思
你的妈妈来自于上海吗用英语怎么说
a平方+b平方+c平方=9求(a-b)平方+(b-c)平方+(c-a)平方最大值
如何设计实验证明Cu和稀HNO3生成NO
x4-2x2y2-3x2+6y2因式分解
I Iike coIIecting stamps,what about you?
有两副扑克牌,每副牌的排列顺序是:第一张是大王,第二张是小王,然后是黑桃、红桃、方块、梅花四种花色排列,每种花色的牌又按A,1,2,3,…J,Q,K的顺序排列,某人把按上述排列
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版