>
数学
>
有向图用邻接矩阵表示后,顶点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的入度为()
已知M={y|y = x2 ,x R} N={y|x2+y2=2} 则M N=( )
谁能解释一下这句话的for的用法?
我有一副旭日东升580Wx296h 11CT面料用3股线全针绣出售12888 元 我还有一副八骏图11CT面料 71x44cm 出售 888元 还有一副 福 出售 400
猜你喜欢
如果关于x的方程mx^2-4x+1=0有实数解,那么m的取值范围是( )
My uncle is a policeman.(对划线部分提问)My uncle是划线部分
有甲乙两个工程,现分别由A B两个施工队完成.在晴天里A完成甲工程要8天
How did you________at the interview?A.get on B.hold on C.get on D.turn on
英语翻译
当代大学德语 第一册第五课lektion5 的问题.课文一部分,求翻译和句子解释.
甲,乙两堆煤,甲堆的重量是乙堆的3\5.甲堆运走3.6吨,乙堆运走14吨,两堆煤一样重,问一堆煤原来有多少吨?
初一下册课文《社戏》鲁迅告诉我们什么道理
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版