>
化学
>
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为（）
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
人气：489 ℃ 时间：2019-10-23 07:01:30
解答
C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和
推荐
已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧）,则该矩阵的元素数目为（60）,其中非零元素数目为（61）.（60）A.E2 B.N2 C.N2-E2 D.N2
邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数
数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?
运动会就要开始了，老师要求每位同学都准备一面底是30cm，高是10cm的三角形小红旗，全班42名同学共需要多少cm2的红纸？（不计余料）
妈妈体重48kg,正好是爸爸体重的11分之8.爸爸体重多少千克?
we'll never get to the station on time 空 we run as fast as we can.
猜你喜欢
157欧等于多少人民币
两列火车分别行驶在两平行的轨道上，其中快车车长100米，慢车车长150米，当两车相向而行时，快车驶过慢车某个窗口（快车车头到达窗口某一点至车尾离开这一点）所用的时间为5秒． （1
解几个二元一次方程组的填空题
（注：初一历史上的问题）（1）对照我们今天的考试,你有什么建议?（根据所给材料回答.）
有两袋米,甲袋的质量是乙袋的1.5倍,如果甲往乙倒4千克,两袋就一样重,甲,乙两袋米各有多少千克?
suppose that E and F are events such that p(E)=0.8,and p(F)=0.6.show that p(E∪F)≥0.8 and p(E∩F)≥0.
分类:1 形容和平年代人物的精神 2 形容战争时代人物的精神 3 形容思想境界
I am very glad to hear that you want to
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版
