早教吧作业答案频道 -->其他-->
求解释,逆邻接表和邻接表的比较对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A.k1B.k2C.k1-k2D.k1+k2答案是A
题目详情
求解释,逆邻接表和邻接表的比较
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A. k1 B. k2
C. k1-k2 D. k1+k2
答案是A
对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的结点数为()A. k1 B. k2
C. k1-k2 D. k1+k2
答案是A
▼优质解答
答案和解析
有向图邻接表中某顶点链表的结点个数是发出去的弧的数量,也就是出度
反过来说,逆邻接表的某顶点链表的结点个数是进入的弧的数量,也就是入度,这样你的答案就是K1,也就是A 了
反过来说,逆邻接表的某顶点链表的结点个数是进入的弧的数量,也就是入度,这样你的答案就是K1,也就是A 了
看了 求解释,逆邻接表和邻接表的比...的网友还看了以下:
锥形圆柱形怎么算角度!例如!车床要车一头直径50mm另一头直径70mm长200MM锥形的圆柱体·该怎 2020-03-31 …
如图,甲驾一小船从湖岸A向东偏北15度方向向湖中划去,乙同时从A处沿湖岸AB行走,若干时间后跳入湖 2020-04-27 …
用干湿温度计测的干的是0摄氏度度湿的的是零下3.5摄氏度这个湿度是多少?对照表没零下怎么办?用干湿 2020-05-17 …
一道高中必修2可逆反应化学题!在密闭容器内进行下列反应:X2(g)+Y2(g)=2Z(g).已知X 2020-06-05 …
抽油井的液体控制温度结蜡凝固点我们的输油管线原来我们有条管线堵了转油站让我们控制下温度我们只有往液 2020-06-07 …
某种生物的种密度指单位面积该种生物的个体数量。图为北美洲部分地区某种动物的种密度等值线图。据此完成 2020-06-12 …
我想要一份数学角度度数表,我想要一份数学角度度数表,像sin30(度)=0.5sin30(度)=0 2020-06-13 …
如图是X、Y、Z三种固体物质的溶解度曲线图,根据曲线图回答下列问题.(1)t1℃时,将X、Y、Z的 2020-07-26 …
在一定条件下,某可逆反应的K值越大,说明平衡体系中生成物所占的比例越大,它的正反应进行的程度越大? 2020-08-02 …
为什么物理空间中的温度没有最终全部平衡?我们生活在这个世界上,学过物理的人都知道热量是从温度高的地方 2020-11-24 …